diff options
| author | pjungeblut <paul.jungeblut@gmail.com> | 2014-12-23 15:25:08 +0100 |
|---|---|---|
| committer | pjungeblut <paul.jungeblut@gmail.com> | 2014-12-23 15:25:08 +0100 |
| commit | a6e09cbd0afb64d65767fae745d1898e7149c805 (patch) | |
| tree | 0415346d06c31530554eb9a58ded585a235e6485 /graph/dijkstra.cpp | |
| parent | 11069ea293bdbbab152a1f1e157417674426dc51 (diff) | |
Dijkstra mit variablem Startknotencd
Diffstat (limited to 'graph/dijkstra.cpp')
| -rw-r--r-- | graph/dijkstra.cpp | 4 |
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(); |
