Update Dijkstra.cpp

itisaglitch · Sep 9, 2018 · 678fe34 · 678fe34
1 parent 87ff653
commit 678fe34
Showing 1 changed file with 0 additions and 3 deletions.
diff --git a/Dijkstra.cpp b/Dijkstra.cpp
@@ -14,11 +14,8 @@ void dijkstra(int source, int destination)
 		s.erase(x);
 		vis[x.second]=1;
 		departure[x.second]=arrival[x.second];
-		vector<pair<int, int> > v;
 		for(auto it:g[x.second])
 		{
-			v.push_back(it);
-
 			if(arrival[it.first] > departure[x.second] + it.second)
 			{
 				s.erase({arrival[it.first], it.first});