最短路算法-Dijkstra

详解：Dijkstra算法求解单源最短路，存在负权边是不能用 dijkstra 算法求取最短路。c++ 具体思路：从起点出发更新到其余点的路径值，选取点值最小的点不断更新，直至到达终点。算法 时间复杂度：O( (N+M)log(N) )函数 本博客主要以知识点复习为主。 spa #include<bits/stdc++.h> using namespace std; const int Max=

>>阅读原文<<