Revision as of 06:15, 21 April 2010 edit Justin W Smith (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 5,998 edits Reduction from an NP-Complete problem? ← Previous edit		Revision as of 06:16, 21 April 2010 edit undo Justin W Smith (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 5,998 edits →Unclarity: r Next edit →
Line 86: Introduction says: "Bellman-Ford cannot find the shortest path that does not repeat any vertex in such a graph". I can't understand this sentence at all. Did someone want to say that B-F cannot find the negative cycle, it is only able to detect it? <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/78.157.76.143\|78.157.76.143]] ([[User talk:78.157.76.143\|talk]]) 05:41, 21 April 2010 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot--> : I made several changes. Hopefully, it's a little clearer. <b>[[User:Justin W Smith\|Justin W Smith]]</b> <i><sup>[[User talk:Justin W Smith\|talk]]</sup>/<sub>[[Special:Contributions/Justin W Smith\|stalk]]</sub></i> 06:16, 21 April 2010 (UTC) ==Reduction from an NP-Complete problem?==

Talk:Bellman–Ford algorithm: Difference between revisions