Farz konid ke graph n node va m edge dare. Dijkstra ye loop ba length n dare va dar har iteration loop ye edge ke sharte greedy Dijkstra ro dare ro entekhab mikone. entekhabe in edge O(m) zaman niaz dare, pas jaman mishe O(mn ) . vali ba estefade az priority queue mishe zamane ro be O(mlogn) kahesh dad.
|