Anonymous user
Talk:Dijkstra's algorithm: Difference between revisions
→Javascript version
(→Javascript version: new section) |
|||
Line 57:
== 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}
];
▲function navigate(numberOfIntersections, roads, start, finish) {
var vert = [],Q;
var neighb = {}, dist = {},prev = {};
| |||