summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorpjungeblut <paul.jungeblut@gmail.com>2014-12-23 15:25:08 +0100
committerpjungeblut <paul.jungeblut@gmail.com>2014-12-23 15:25:08 +0100
commita6e09cbd0afb64d65767fae745d1898e7149c805 (patch)
tree0415346d06c31530554eb9a58ded585a235e6485
parent11069ea293bdbbab152a1f1e157417674426dc51 (diff)
Dijkstra mit variablem Startknotencd
-rw-r--r--graph/dijkstra.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/dijkstra.cpp b/graph/dijkstra.cpp
index 92df955..1d4f7a1 100644
--- a/graph/dijkstra.cpp
+++ b/graph/dijkstra.cpp
@@ -1,8 +1,8 @@
priority_queue<ii, vector<ii>, greater<ii> > pq;
vector<int> dist;
dist.assign(NUM_VERTICES, INF);
-dist[0] = 0;
-pq.push(ii(0, 0));
+dist[START] = 0;
+pq.push(ii(0, START));
while (!pq.empty()) {
ii front = pq.top(); pq.pop();