summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSanto Cariotti <dcariotti24@gmail.com>2017-10-08 08:29:27 +0200
committerGitHub <noreply@github.com>2017-10-08 08:29:27 +0200
commit673f60aef1b46f436b9364ace8a9a0a97d9d0620 (patch)
treebc0032e8a9c14bbe0a5bda52d29af2906198a5ba
parentdd5332cbfe57f85ce48934cdac2c9f68c514b436 (diff)
Update dijkstra.cc
-rw-r--r--cpp/dijkstra.cc2
1 files changed, 1 insertions, 1 deletions
diff --git a/cpp/dijkstra.cc b/cpp/dijkstra.cc
index 8fed8c0..8aa6329 100644
--- a/cpp/dijkstra.cc
+++ b/cpp/dijkstra.cc
@@ -16,7 +16,7 @@ int dijkstra(int src, int dest) {
priority_queue<pii, vector<pii>, greater<pii> > pq;
vector<int> dist(INF, INF);
- previous.resize(V);
+ previous.resize(V);
pq.push(make_pair(0, src));
dist[src] = 0;
while(!pq.empty()) {