摘要：
图片素材借鉴啊哈磊的博客 该算法用于解决一个点到其余各顶点的最短路径 先来一张图，求1点到6点的最短路径 这让我想起了差点挂科的运筹学 先用一个二维数组 还有一个一维数组存储1点到各点的距离 这个一维数组的值称为估计值。在1点可直接到达的点中选择一个最近的点，即点2.然后点2的值也就成为了确定值。 阅读全文
摘要：
floyd-warshall算法用来求最短路径（即动态规划）求任意两点的最短距离 时间复杂度为O(N3)，空间复杂度为O(N2)。 到达目的地有两种方法，一：直接点对点，没有中转站。二：经过中转站直接到达。 在求最短路径前，先谈谈地图的存储 如图，使用二元数组存储。图中无穷大代表没有道路，e[1][ 阅读全文