摘要：
最短路径问题 单源最短路径问题：Dijstra[不带负权边]\Bell_Ford(SPFA)[可带负权边] 多源最短路径问题:Floy Dijstra算法：中介点优化 解决不带负权边的单源最短路问题 通过与源点s最短路径已知的点Vi为中介，优化Vi的邻接点与源点s的距离 基本步骤 MAXV:最大顶点 阅读全文
摘要：
建立一个图 核心问题 怎么表示结点 怎么表示边以及边权 邻接矩阵 用二维数组表示一张图：数组的下标表示结点，数组的值表示边权。 如 G[1][2] = 11 表示结点1和2之间有条边且边权为2。 如要表示结点1和3之间没有边，可以写作： G[1][3] = 0/-1/INF。（INF是一个很大的数， 阅读全文