Revision as of 22:19, 22 May 2018 edit PowerBOT (talk \| contribs) 3,345 edits Adding vital article level-5 template ← Previous edit		Revision as of 05:03, 2 August 2018 edit undo PeterKnaggs (talk \| contribs) 38 edits m Asking about a possible typo (extraneous "not" in sentence about the invariant hypothesis). Next edit →
Line 48: : It is the smallest among all the "tentative distances". While it is true that for the node with the smallest one, it is also the real distance, it is probably not so for the others, and even for that one it requires a proof, which will only be given after the algorithm has been described. --[[User:Alexey Muranov\|Alexey Muranov]] ([[User talk:Alexey Muranov\|talk]]) 06:25, 21 February 2018 (UTC) == Is there a typo in the "Invariant Hyphothesis" sentence? == It says: "This assumption is only considered if a path not exists," but should it be "This assumption is only considered if a path exists," ?

Talk:Dijkstra's algorithm: Difference between revisions