-
Notifications
You must be signed in to change notification settings - Fork 0
/
e1.js
56 lines (44 loc) · 815 Bytes
/
e1.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
45
46
47
48
49
50
51
52
53
54
55
56
const dijkstras = require('./dijkstras');
var g = dijkstras.createGraph();
g.addVertex('A', {
B: 5,
C: 6,
D: 10,
});
g.addVertex('B', {
A: 5,
E: 13,
});
g.addVertex('C', {
A: 6,
D: 3,
E: 11,
});
g.addVertex('D', {
A: 10,
C: 3,
E: 6,
F: 4,
});
g.addVertex('E', {
B: 13,
C: 11,
G: 3,
D: 6,
});
g.addVertex('F', {
G: 8,
C: 6,
D: 4,
});
g.addVertex('G', {
E: 3,
F: 8,
});
// operações
var pathStart = 'A';
var pathEnd = 'G';
var shortestPath = g.shortestPath(pathStart, pathEnd);
var distance = g.calcDistance(shortestPath);
console.log('Caminho mais curto de ' + pathStart + ' à ' + pathEnd + ': [ ' + shortestPath.toString().replace(/\,/g, ' => ') + ' ]');
console.log('A distância/peso do caminho é: ' + distance);