4programmers.net 4p Forum Algorytmy i struktury danych Macierz i odległość miedzy wierzchołkami

Macierz i odległość miedzy wierzchołkami

Macierz i odległość miedzy wierzchołkami
takanator
TA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 11
0

Problem jest taki że mam znaleźć ścieżki miedzy wierzchołkami grafu skierowanego mniejsze niż jakieś i, wiem że mam tutaj wykorzystać macierz lecz nie wiem w jaki sposób. Jakieś propozycje? :P z góry dzięki z odpowiedź

Udostępnij
Komentuj
Shalom
Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
1
  1. http://pl.wikipedia.org/wiki/Algorytm_Johnsona
  2. http://pl.wikipedia.org/wiki/Algorytm_Floyda-Warshalla
Udostępnij
Komentuj

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.

Utwórz konto