摘要：
Floyd-Warshall算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 Floyd-Warshall算法的原理是动态 阅读全文
摘要：
Dijkstra算法可以解决源点到任意点的最短距离并输出最短路径 准备： 建立一个距离数组d[ n ]，记录每个点到源点的距离是多少 建立一个访问数组v[ n ]，记录每个点是否被访问到 建立一个祖先数组p[ n ]，记录每个节点的父亲节点是什么 选择一个起始点s 执行： 1初始化：所有点到源点的距 阅读全文