Złożoności algorytmu Dijkstry

sebointruz · Post autor: **sebointruz** » 29 sty 2011, o 09:52

Jaka jest optymistyczna złożoność alg. Dijkstry oraz czy jest on wrażliwy na dane oraz czy działa w miejscu?

wawek91 · Post autor: **wawek91** » 29 sty 2011, o 09:54

czasem niewiele trzeba

sebointruz · Post autor: **sebointruz** » 29 sty 2011, o 10:02

Dzięki, byłem już w wskazanym przez Ciebie miejscu zanim mi je wskazałeś, i powiem Ci że nie ma tam odpowiedzi na moje pytania:

Czy algorytm działa w miejscu?
Czy jest wrażliwy pamięciowo?
Czy jest i jeśli jest to jaka jest optymistyczna złożoność dla tej samej implementacji kolejki priorytetowej?