Pogovor:Dijkstrov algoritem

To ni res, če uporabljamo kopico (ali [Heap] v angleščini) kot prioritetno vrsto Q. V prioritetni vrsti se hranijo dolžine najkrajših znanih poti za vsako vozlišče. Ker se z napredovanjem algoritma te poti lahko skrajšajo je potrebno prioritetni vrsti Q dodati še operacijo DECREASE_KEY, ki zmanjša prioriteto.

DECREASE_KEY(X,New,Q): zmanjša prioriteto elementa X na New. V kopici operacijo implementiramo tako, da element z zmanjšano prioriteto zamenjujemo za očetom. Postopek se ustavi, bodisi če je oče manjši od elementa X ali pa če element X pride v koren kopice. Časovna zahtevnost Dijkstrovega algoritma je Θ(mlogn), če rečemo da je m število povezav v grafu G.

Marko G.

Kaj točno ni res? V vsakem primeru, če veš da je narobe, kar pogumno popravi. To je smisel Wikipedije. --Yerpo ^Ha? 21:30, 11. junij 2009 (CEST)