Salut!
M-am apucat de implementat algoritmul Djikstra. Am reusit destul de repede, apoi am inceput sa-l testez pe diferite exemple, si am ajuns la unul care nu vrea deloc.
Sa zicem ca am graful neorientat, cu 8 noduri, dat prin urmatoarea lista de vecini:
1: 2, 4, 7
2: 1, 5, 6
3: 4, 6, 8
4: 1, 3, 6, 7
5: 2, 7
6: 2, 3, 4
7: 1, 4, 5
8: 3
Acum fiecare muchie are un cost, dupa cum urmeaza:
[1,2]=20
[1,4]=80
[1,7]=90
[2,5]=50
[2,6]=10
[3,6]=50
[3,4]=10
[3,8]=20
[4,6]=40
[4,7]=20
[5,7]=30
Practic este graful din acest video, considerat ca un graf neorientat, din care am eliminat unele muchii.
http://www.youtube.com/watch?v=8Ls1RqHCOPwProblema este ca distanta de la nodul 1 la nodul 8 imi spune ca este infinit, adica ca nu poate ajunge la acel nod. Algoritmul este 100% corect, acelasi exemplu l-am testat si pe alti algoritmi facuti de alte persoane si tot prost afiseaza. Daca mai poate sa testeze cineva acest exemplu si sa-mi spuna cum se comporta la el as fi foarte fericit. De asemenea, daca nu intelegeti exact cum arata graful, pot sa-i fac o poza la mine pe foaie si sa v-o arat, vreau doar sa stiu ce are acest exemplu de pune probleme algoritmului.