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.

更多信息更多信息

版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »