中文说明:对于给定的源顶点(节点) 在图中,该算法发现以最低的成本 (即最短路径) 的路径的顶点和每个其他顶点之间。它还可以用于通过停止该算法,一旦确定了目标顶点的最短路径找到的从一个单一的顶点到单个目标顶点的最短路径的成本。
English Description:
For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e. the shortest path) between that vertex and every other vertex. It can also be used for finding costs of shortest paths from a single vertex to a single destination vertex by stopping the algorithm once the shortest path to the destination vertex has been determined.