遍历在同一点结束的所有椎体的加权图

Ext*_*der 1 algorithm traversal graph

是否有算法允许我以下列方式遍历加权图?

  • 从特定节点开始
  • 浏览图表中的所有椎体
  • 在最短的时间内完成此操作(重量是时间)
  • 最终在起始节点

Gre*_*ton 7

听起来像旅行推销员问题对我来说.NP难问题.没有多项式时间算法可以为您提供最佳解决方案.您可以使用搜索启发式来获得接近最佳解决方案.