gpt4 book ai didi

c++ - 如何在无向图中找到遍历最多节点的路径?

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

给定一个无向图和图中的任意两个节点(A 和 B),如何找到通过最多数量的唯一节点的路径以便在节点 A 和 B 之间导航?

我知道你可以深度搜索并比较所有长度,但有没有更好的方法?

最佳答案

那是一个 NP complete problem .你真正能做的就是尝试每一种可能性。

关于c++ - 如何在无向图中找到遍历最多节点的路径?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11609331/

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