Lol, co za kapeć to pisał... nie jest to algorytm Dijkstry - jeśli dobrze zrozumiałem kod to działa w czasie O(n^4)... a prawdziwa Dijkstra działa w czasie O(n log n) albo O(n^2), w zależności od implementacji kolejki priorytetowej. Co lepsze nie miałem pojęcia, że to da się zrobić w czasie gorszym od O(n^3) nie da się zrobić - tu koleś się naprawdę postarał.
Sugerujesz, że "Wykop" to serwis dla "masy"? Powinniśmy wykopywać tylko to, co łatwo, proste i dla każdego? coś jak pop w muzyce. Sądziłem dotychczas, że służy publikowaniu wartościowych materiałów.
Chodziło mi o to, że jak ktoś sobie będzie chciał znaleźć algorytm Dijkstry, to raczej nie będzie miał z tym problemu. Z tego mój wniosek, że marny sens takiego wykopu.
Komentarze (8)
najlepsze
A to pascal jest nie żaden delphi........