摘要：单源最短路径,dijkstra 算法,邻接阵形式,复杂度O(n^2) 计算正权图的单源最短路（Single Source Shortest Path，源点给定，通过该算法可以求出起点到所有点的最短路）， 它是基于这样一个事实： 如果源点到x点的最短路已经求出，并且保存在d[x] ( 可以将它理解为D 阅读全文

摘要：针对稠密图的 Floyd-Warshall 算法 Floyd-Warshall 算法采用动态规划方案来解决在一个有向图 G = (V, E) 上每对顶点间的最短路径问题，即全源最短路径问题（All-Pairs Shortest Paths Problem） 允许存在权值为负的边 多源最短路径,flo 阅读全文