Revision as of 17:25, 1 May 2005 edit Rspeer (talk \| contribs) Extended confirmed users 7,678 edits wikicode; finish proof ← Previous edit		Revision as of 01:15, 10 May 2005 edit undo 130.85.228.118 (talk) vertex.predecessor doesn't make any sense -- v.predecessor, right? Next edit →
Line 26: '''if''' v '''is''' source '''then''' v.distance = 0 '''else''' v.distance = '''infinity''' ~~vertex~~v.predecessor = '''null''' ''// Step 2: relax edges repeatedly

Bellman–Ford algorithm: Difference between revisions