Czytałem troche w sieci na temat algorytmu dijkstry jednak niemoge tego zaimplementowac w PHP, caly czas napotykam sie na jakies przeszkody, a moze jest jakis prosty sposob na rozwiazanie tego problemu.
Mój program pobiera graf z pliku. Graf jest zapisany w postaci macierzy, mniej wiecej cos takiego:
0|10|*|*|5|
*|0|1|*|2|
*|*|0|4|*|
7|*|6|0|*|
*|3|9|2|0|
To jest graf na którym pracuje, może mały opis tego co w nim się znajduje:
* - oznacza nieskonczonosc
0 - niemozliwe polaczenie wierzcholka 1 z 1, 2 z 2, itd..
pozostałe cyfry to wagi (odleglosci pomiedzy wierzcholkami).
Po pobraniu macierzy z pliku zapisuje ja do tablicy $GRAF
i tutaj
zaczynają się schody, moze nie bede opisywal co robie dalej, bo dalej udaje mi sie obliczyc jedyni część najkrótszych dróg i zaczyna się sypać.