gpt4 book ai didi

algorithm - 找到两个节点(顶点)之间的最短路径

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:25:51 29 4
gpt4 key购买 nike

我有一个相互连接的边列表 (E),如何找到从一个顶点连接到另一个顶点的最短路径?

我正在考虑使用 lowest common ancestors ,但边缘没有明确定义的根,所以我认为该解决方案不起作用。

最短路径由遍历的最小顶点数定义。

注意:可能存在多条路径连接两个顶点,所以广度优先搜索显然行不通

最佳答案

Dijkstra 算法会为您完成这项工作。

关于algorithm - 找到两个节点(顶点)之间的最短路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1659553/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com