最短路径算法的图示解析

Graphic Analysis of the Shortest Path Algorithm

随着科学技术的发展,最短路问题在生活中应用得越来越广泛,所以研究最短路径问题有非常的重要意义。通过对Dijkstra、Floyd两种最短路算法进行图示解析,能让我们更好地理解算法思想以及求最短路径的过程,进而将其应用在实际工程的优化设计中。

With the development of science and technology, the problem of the shortest path is also more and more widely applied in the life,so study the shortest path problem has important significance.Based on two most graphic analytic short-circuit algorithm of Dijkstra and Floyd, can make us better understand the shortest path algorithm thought and process,then make its application in practical engineering optimization design.