标签： algorithm graph-theory graph-algorithm shortest-path
有人可以解释如何给出无向图G =（V; E）;边长le> 0;在E。
我们可以生成包含边e的最短周期的长度。
我理解如何在有向图中执行此操作，但我不确定如何使用无向图来解决问题。
答案 0 :(得分：1)
不修改图表：让 e 成为边缘（u，v）。选择两个节点中的一个 - 我选择你 - 并从 u 开始运行一个普通的Dijkstra / BFS，只做一个小修改：当你做第一跳时，你< em>不得将 v 添加到队列中。现在搜索 v 。