Talk:Dijkstra's algorithm: Difference between revisions
Content added Content deleted
Line 190: | Line 190: | ||
q.add(source); |
q.add(source); |
||
for (Vertex v : graph.values()) { |
|||
v.previous = v == source ? source : null; |
|||
v.dist = v == source ? 0 : Integer.MAX_VALUE; |
|||
q.add(v); |
|||
} |
|||
dijkstra(q); |
dijkstra(q); |