Content deleted Content added
MiszaBot I (talk | contribs) m Robot: Archiving 2 threads (older than 365d) to Talk:Dijkstra's algorithm/Archive 1. |
|||
Line 22:
I think I spotted another error: when an arrow is drawn from node #3 to node #4, a question mark and subsequently " 22 < 11 + 9 " is written above node #4. Shouldn't the inequality sign be the other way? [[Special:Contributions/109.129.178.210|109.129.178.210]] ([[User talk:109.129.178.210|talk]]) 06:47, 28 April 2012 (UTC)
The Triangle formed by node 1,3 and 6 has wrong length for the line connecting 1 and 6.For a triangle inequality to hold it can't be (14) larger than other two sides length (9+2).
== Algorithm ==
| |||