Revision as of 16:03, 24 July 2013 edit Tooto (talk \| contribs) Extended confirmed users 719 edits No edit summary ← Previous edit		Revision as of 16:04, 24 July 2013 edit undo SineBot (talk \| contribs) Bots 2,564,773 edits m Signing comment by Tooto - "" Next edit →
Line 25: 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). <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/67.243.136.10\|67.243.136.10]] ([[User talk:67.243.136.10\|talk]]) 00:40, 15 June 2013 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot--> Generally the numbers do not represent geometric length, they represent some kind of cost, for example, it could be the travel time between nodes. The 14 could then represent the fact that a farm track takes 14 mins, while the main road only takes 9 + 2 mins down a side street. --tooto 16:03, 24 July 2013 (UTC) <small><span class="autosigned">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[User:Tooto\|Tooto]] ([[User talk:Tooto\|talk]] • [[Special:Contributions/Tooto\|contribs]]) </span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot--> == Algorithm ==

Talk:Dijkstra's algorithm: Difference between revisions