有没有一种算法可以让我以以下方式遍历加权图？
从特定节点开始
浏览图表中的所有顶点
在最少的时间内完成此操作（权重为次）
在起始节点结束
最佳答案
对我来说好像是一个np难问题。没有多项式时间算法能给出最优解不过，您可以使用启发式搜索来获得接近最优的解决方案。
关于algorithm - 遍历在同一点结束的所有顶点的加权图，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3635537/
有没有一种算法可以让我以以下方式遍历加权图？
从特定节点开始
浏览图表中的所有顶点
在最少的时间内完成此操作（权重为次）
在起始节点结束
最佳答案
对我来说好像是一个np难问题。没有多项式时间算法能给出最优解不过，您可以使用启发式搜索来获得接近最优的解决方案。
关于algorithm - 遍历在同一点结束的所有顶点的加权图，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3635537/