Dlaczego algorytm Dijkstry nie działa na ujemne krawędzie wagowe?

Question

Oct 31, 2012, 02:41 PM

Czy ktoś może mi powiedzieć, dlaczego algorytm Dijkstry dla najkrótszej ścieżki z jednego źródła zakłada, że krawędzie muszą być nieujemne.

Mówię tylko o krawędziach, a nie o ujemnych cyklach wagi.

questionAnswers(6)

Potrzebujesz pomocy w zrozumieniu równania

MiniProfiler nie pojawia się na asp.net MVC

Jak nie zachłanna wielozadaniowość

SELECT * INTO zachowuje ORDER BY w SQL Server 2008, ale nie w 2012 roku

Jak znaleźć najbliższy (dzień tygodnia) dla danej daty