{
var subject, a, b, c, d, e, f;
subject = new dijkstra.Graph();
subject.addVertex((a = { 1: 2 }));
subject.addVertex((b = { 3: 4 }));
subject.addVertex((c = { 5: 6 }));
subject.addVertex((d = { 7: 8 }));
subject.addVertex((e = { 9: 10 }));
subject.addVertex((f = { 11: 12 }));
subject.addEdge(a, b, 5);
subject.addEdge(a, d, 5);
subject.addEdge(a, e, 5);
subject.addEdge(b, c, 5);
subject.addEdge(c, d, 5);
subject.addEdge(c, f, 5);
subject.addEdge(d, e, 5);
subject.addEdge(d, f, 1);
subject.addEdge(e, f, 5);
return dijkstra.dijkstra(subject, a);
}