backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-12 15:05:47 +08:00
Code Issues Projects Releases Wiki Activity

fix: infinity

Browse Source
This commit is contained in:
Ayaan Khan
2020-07-17 20:49:00 +05:30
parent 54fd71569f
commit 530da97aec
1 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
graph/dijkstra.cpp
View File

@@ -28,8 +28,9 @@
#include <queue>
#include <utility>
#include <vector>
#include <limits>
constexpr long long INF = 1000000000;
constexpr long long INF = std::numeric_limits<long long>::max();
/**
* @namespace graph
@@ -66,7 +67,7 @@ int dijkstra(std::vector<std::vector<std::pair<int, int>>> *adj, int s, int t) {
int n = adj->size();
/// setting all the distances initially to INF
std::vector<int> dist(n, INF);
std::vector<long long> dist(n, INF);
/// creating a min heap using priority queue
/// first element of pair contains the distance