Revision as of 12:57, 17 September 2017 edit InternetArchiveBot (talk \| contribs) Bots, Pending changes reviewers 5,674,514 edits Notification of altered sources needing review #IABot (v1.5.2) ← Previous edit		Revision as of 15:45, 22 February 2020 edit undo JohannDeneux (talk \| contribs) 1 edit →Incorrect pseudo-code for the breadth-first-search part: new section Next edit →
Line 101: Cheers.—[[User:InternetArchiveBot\|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot\|Report bug]])</span> 12:57, 17 September 2017 (UTC) == Incorrect pseudo-code for the breadth-first-search part == It seems to me that the search can and should stop as soon as the sink node is reached. Indeed, all later processing is superfluous, as pred[t] can only be set once in each search. As it is now, the search stops when the queue is empty. In the first pass, that happens only after all nodes reachable from the source have been visited. [[User:JohannDeneux\|JohannDeneux]] ([[User talk:JohannDeneux\|talk]]) 15:45, 22 February 2020 (UTC)

Talk:Edmonds–Karp algorithm: Difference between revisions