我正在与一位朋友一起开发游戏算法,但我们陷入了困境.目前,我们有一个循环无向图,我们试图从起始节点S找到覆盖每个边缘的最快路径.我们不是在寻找旅游,而且可能会有重复的边缘.
关于算法或近似的任何想法？我确定这个问题是NP难的,但我不相信它是TSP.
algorithm graph path shortest-path edges
algorithm ×1
edges ×1
graph ×1
path ×1
shortest-path ×1