floy算法求最短路径

【文件属性】：

文件名称：floy算法求最短路径

文件大小：1014B

文件格式：CPP

更新时间：2021-01-04 12:17:28

floyd c++ 最短路径

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径分析广泛应用于事故抢修、交通指挥、GPS导航等行业应用中。算法具体的形式包括:确定起点的最短路径问题，即已知起始结点，求最短路径的问题。用于解决最短路径问题的算法被称做"最短路径算法"， 有时被简称作"路径算法"。