在現有的權重圖當中,找尋最短的路徑到達目的地,可應用在許多工程方面的問題-Given a weighted graph, Find all-pairs shortest path solution.

已知一个有向带权图G和图中某个源点V0，求得从该源点V0到图中其它各个顶点之间 的最短路径。-Given a directed weighted graph G and a source figure V0, V0 obtained from the source to the other drawing the shortest path between the vertices.

最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径