-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmakeRoads.js
44 lines (32 loc) · 987 Bytes
/
makeRoads.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
makeRoads("start", "apple", 2, "eggs", 2, "nuts", 3, "end", 1);
makeRoads("apple", "meat", 1);
makeRoads("meat", "eggs", 1, "juice", 2);
makeRoads("eggs", "juice", 2, "end", 1, "nuts", 2);
makeRoads("juice", "nuts", 2);
makeRoads("nuts", "end", 1);
console.log("User wants to buy the following items: meat, eggs and juice");
//making an array of items
var items = ["meat","eggs","juice"];
var order = "start";
var startPoint = "start";
while ( items.length > 0){
var minDist = 100;
var ClosestItem;
for(i=0 ; i<items.length ; i++){
if(Dijkstra(roads, startPoint, items[i]) < minDist){
minDist = Dijkstra(roads, startPoint, items[i]);
ClosestItem = items[i];
}
}
//alert("closest item is: " + ClosestItem);
startPoint = ClosestItem;
//adding to the pah
order += " --> " + startPoint;
//deleteing the item from the array
var index = items.indexOf(ClosestItem);
if (index > -1) {
items.splice(index, 1);
}
//console.log(items);
}
console.log(order);