From a6e09cbd0afb64d65767fae745d1898e7149c805 Mon Sep 17 00:00:00 2001 From: pjungeblut Date: Tue, 23 Dec 2014 15:25:08 +0100 Subject: Dijkstra mit variablem Startknotencd --- graph/dijkstra.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'graph') 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, greater > pq; vector 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(); -- cgit v1.2.3