Professional Documents
Culture Documents
Dijkstra
Dijkstra
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <climits>
class Comp {
public:
bool operator() (const pair<int, int> &lsh, const pair<int, int> &rsh) {
return lsh.second > rsh.second;
}
};
dist[start] = 0;
if (visited[curr_node.first])
continue;
visited[curr_node.first] = true;
return dist;
}
int main() {
std::ios_base::sync_with_stdio(false);
if (dist[i] == INT_MAX)
cout << "-1 ";
else
cout << dist[i] << " ";
}
cout << "\n";
}
return 0;
}