gpt4 book ai didi

algorithm - 查找节点之间所有简单路径的问题?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:26:21 24 4
gpt4 key购买 nike

在未加权图上使用dijkstra算法找到两个节点之间的所有简单路径是否可行。如果是,如何?

最佳答案

首先,dijkstra 的行为就像未加权图上的广度拳搜索,因此将它用于此任务没有任何意义。

获取两个顶点之间所有路径的典型方法是使用修改后的 depth first search .

关于algorithm - 查找节点之间所有简单路径的问题?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11305059/

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