floy算法求最短路径

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