use*_*217 1 c++ algorithm graph graph-algorithm data-structures
给定一个无向图和图中的两个任意节点(A和B),如何找到通过大量唯一节点的路径,以便在节点A和B之间导航？
我知道你可以深入搜索并比较所有长度,但有更好的方法吗？
Kel*_*yne 9
这是NP完全问题.你所能做的就是尝试各种可能性.
归档时间：
13 年，1 月 前
查看次数：
606 次
最近记录：
13 年 前