Talk:Dijkstra's algorithm: Difference between revisions
Content added Content deleted
(→Javascript version: new section) |
|||
Line 57: | Line 57: | ||
== Javascript version == |
== Javascript version == |
||
var roads = [ |
|||
{from: 0, to: 1, drivingTime: 5}, |
|||
{from: 0, to: 2, drivingTime: 10}, |
|||
{from: 1, to: 2, drivingTime: 10}, |
|||
{from: 1, to: 3, drivingTime: 2}, |
|||
{from: 2, to: 3, drivingTime: 2}, |
|||
{from: 2, to: 4, drivingTime: 5}, |
|||
{from: 3, to: 2, drivingTime: 2}, |
|||
{from: 3, to: 4, drivingTime: 10} |
|||
]; |
|||
⚫ | |||
⚫ | |||
var vert = [],Q; |
var vert = [],Q; |
||
var neighb = {}, dist = {},prev = {}; |
var neighb = {}, dist = {},prev = {}; |