Mam do was pytanko. Czy moglibyście mi ktoś pomóc w napisaniu nieco zmienionego algorytmu floyda. Standardowo wyszukuje on najkrótszą ścieżkę pomiędzy wszystkimi wierzchołkami w grafie skierowanym z kosztami(moze byc nieskierowany i bez kosztów). Moim zadaniem jest napisanie takiej wersji, która będzie wyszukiwać wszystkie ścieżki pomiędzy dwoma (zadanymi) wierzchołkami grafu (i wywalał to do jakiejś tablicy). Danymi wejściowymi jest tablica nxn (n- liczba wierzch.) z wszystkimi połączeniami w grafie.
Przykład:
0 2 4 * * *
* 0 * * * 4
* * 0 -2 3 *
* * * 0 * 2
* * * * 0 *
* 2 * * 1 0
0 - połączenie z samym sobą
-
- brak połączenia
liczba - koszt połączenia
orientacja tablicy dowolna;
- brak połączenia
za wszelkie wskazówki ew. działające kody z góry dzięki
ps. opis algorytmu na:
http://www.algorytm.cad.pl/Algorithms/11-20/algorithm17.html