[PHP] Algorytm DIJKSTRY w grafach Opcje

[kamik]

Mam napisać program który będzie obliczał najkrótszą drogę w grafie z punktu startowego do pozostałych punktów.
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 (IMG:http://forum.php.pl/style_emoticons/default/blinksmiley.gif)  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ć.