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[…]，它可以应用于不同的 s 和 t.

FindShortestPath[{vw,…},…]

使用规则 vw 指定图 g.

更多信息和选项

范例

打开所有单元关闭所有单元

基本范例  (1)

求图中的两个单独的顶点之间的最短路径：

突出显示路径：

范围  (9)

规范  (7)

FindShortestPath 适用于无向图：

有向图：

多重图：

混合图：

加权图：

最短路径具有最小的边权值：

使用规则指定图：

适用于大规模图：

集合  (2)

求一个顶点到所有顶点的最短路径：

把 ShortestPathFunction 应用到图的每个顶点上：

求从一个顶点到所有顶点的最短路径：

把 ShortestPathFunction 应用到图的每个顶点上：

选项  (3)

Method  (3)

方法基于输入自动选择：

"UnitWeight" 方法将使用1作为每条边的权值：

"Dijkstra" 只可用于边具有正值权重的图：

应用  (3)

求树中的最短路径：

求沿着英式足球缝隙的最短路径：

通过对网格图的随机深度优先搜索，创建一个迷宫：

求解迷宫问题：

属性和关系  (1)

使用最短路径可以求得两个顶点之间的距离：

Wolfram Research (2010)，FindShortestPath，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindShortestPath.html （更新于 2015 年）.

文本

Wolfram Research (2010)，FindShortestPath，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindShortestPath.html （更新于 2015 年）.

CMS

Wolfram 语言. 2010. "FindShortestPath." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/FindShortestPath.html.

APA

Wolfram 语言. (2010). FindShortestPath. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindShortestPath.html 年

BibTeX

@misc{reference.wolfram_2024_findshortestpath, author="Wolfram Research", title="{FindShortestPath}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindShortestPath.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findshortestpath, organization={Wolfram Research}, title={FindShortestPath}, year={2015}, url={https://reference.wolfram.com/language/ref/FindShortestPath.html}, note=[Accessed: 21-November-2024 ]}