Revision as of 10:44, 21 August 2022 edit Salix alba (talk \| contribs) Edit filter managers, Administrators 26,197 edits →Pseudocode improvement: test for infinity not on CRLS source. ← Previous edit		Revision as of 12:51, 21 August 2022 edit undo Shrddr (talk \| contribs) 10 edits →Pseudocode improvement: Reply Tag: Reply Next edit →
Line 66: </pre> There is nothing in this algorithm with a test of u.dist being infinity. So I think its safe to remove the condition entirely. --[[User:Salix alba\|Salix alba]] ([[User talk:Salix alba\|talk]]): 10:44, 21 August 2022 (UTC) :The text before pseudocode box ends with reference to https://doi.org/10.1007%2F978-3-540-77978-0 which does mention infinity check (see "algorithm" at page 197). But then for some reason it's left out in "pseudocode" at page 198. [[User:Shrddr\|Shrddr]] ([[User talk:Shrddr\|talk]]) 12:51, 21 August 2022 (UTC)

Talk:Dijkstra's algorithm: Difference between revisions