FindShortestPath

FindShortestPath[g,s,t]
求图 g 中从源顶点 s 到目标顶点 t 的最短路径.

FindShortestPath[g,s,All]
生成一个 ShortestPathFunction[],它可以重复应用于不同的 t.

FindShortestPath[g,All,t]
生成一个 ShortestPathFunction[],它可以重复应用于不同的 s.

FindShortestPath[g,All,All]
生成一个 ShortestPathFunction[],它可以应用于不同的 st.

更多信息和选项更多信息和选项

2010年引入
(8.0)