Dijkstra - Jeżeli gdzieś w grafie występuje cykl o negatywnej wadze, to wszystkie drogi nie mają najkrótszej ścieżki. Algorytm może tego nie wykryć, bo nigdy nie wraca do wierzchołków już rozważonych, a cykl możemy znaleść dopiero pod koniec wykonania, dlatego zwróci jakieś wartości dla wierzchołków, a nie powinien.
aisd/10.egzamin.1.02.txt · ostatnio zmienione: 2010/09/06 16:00 przez alistra
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji:MIT License
