Mirki mam problem i nie bardzo wiem jak do niego podejść z racji małego doświadczenia.
Czy znacie jakieś gotowe biblioteki w C# które wyliczają najkrótsze albo wszystkie ścieżki w grafie?
Mam przykładowy graf skierowany opisany w pliku xml (dokładnie SCXML). Chciałbym obliczyć najkrótsze oraz wszystkie ścieżki w tym grafie. Natomiast na początek chciałbym zobaczyć czy istnieją gotowe rozwiązania i jaki format danych wejściowych przyjmują. Wujek google nie za bardzo mi pomógł :/
z
Czy znacie jakieś gotowe biblioteki w C# które wyliczają najkrótsze albo wszystkie ścieżki w grafie?
Mam przykładowy graf skierowany opisany w pliku xml (dokładnie SCXML). Chciałbym obliczyć najkrótsze oraz wszystkie ścieżki w tym grafie. Natomiast na początek chciałbym zobaczyć czy istnieją gotowe rozwiązania i jaki format danych wejściowych przyjmują. Wujek google nie za bardzo mi pomógł :/
z



























#26DevRSS.com - zbiór popularnych blogów związanych z programowaniem.Posty publikowane z tagiem #devrss są zbiorem wpisów z aktualnego tygodnia.
Polub również naszego Facebooka, gdzie znajdziesz wybrane wpisy oraz aktualne informacje na temat rozwoju projektu!