最短路算法详解（Dijkstra/Floyd/SPFA/A*算法）

最短路径 在一个无权的图中，若从一个顶点到另外一个顶点存在着一条路径，则称该路径长度为该路径上所通过的边的数目，它等于该路径上的顶点数减1。因为从一个顶点到另外一个顶点可能存在着多条路径，每条路径上所通过的边数可能不一样，即路径长度不一样，把路径长度最短（即通过的边数最少）的那条路径叫做最短路径或者最短距离。html 对于带权的图，考虑路径上各边的权值，则一般把一条路径上所经边的权值之和定义为该路

>>阅读原文<<