我有一个相互连接的边列表 (E)，如何找到从一个顶点连接到另一个顶点的最短路径？
我正在考虑使用 lowest common ancestors ，但边缘没有明确定义的根，所以我认为该解决方案不起作用。
最短路径由遍历的最小顶点数定义。
注意:可能存在多条路径连接两个顶点，所以广度优先搜索显然行不通
最佳答案
Dijkstra 算法会为您完成这项工作。
关于algorithm - 找到两个节点(顶点)之间的最短路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1659553/