摘要：
参考：https://www.cnblogs.com/qiufeihai/archive/2012/03/15/2398455.html 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O 阅读全文
摘要：
因为Dijkstra算法在计算最短路径时，不会因为负边的出现而更新已经计算过(收录过)的顶点的路径长度， 这样一来，在存在负边的图中，就可能有某些顶点最终计算出的路径长度不是最短的长度。 假设前两个数字表示顶点，第三个数字表示边的权值或路径长度， 考虑有三个顶点，三条边：(1,2,1),(1,3,2 阅读全文
摘要：
Dijkstra解法： 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 #include <sstream> 7 8 #defin 阅读全文
摘要：
算法理解见： https://www.bilibili.com/video/av18586085/?p=83 模板: 1 #define INF 1000000000 2 3 int N; 4 int dist[101], g[101][101]; 5 int vis[101]; 6 int pat 阅读全文
摘要：
对于无权的图来说： 若从一顶点到另一顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。 由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短路 阅读全文