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}
];


function navigate(roads, start, finish) {

function navigate(numberOfIntersections, roads, start, finish) {
var vert = [],Q;
var vert = [],Q;
var neighb = {}, dist = {},prev = {};
var neighb = {}, dist = {},prev = {};