如何找到至少访问每个顶点的最短路径/路径？ [英] How Do I Find The Shortest Path/Route That Visits Every Vertex At Least Once?

问题描述

我有一个图表和我希望 找到最短的路径/路由（我不知道哪个 正确定义）至少访问每个顶点一次。 
 
  是否有算法或名称 for 这个问题，所以我可以在上搜索我自己的？我不关心代码。

解决方案

这是经典旅行推销员问题 [ ^ ]

I have a graph and i want to find the shortest path/route( i dont know which is the correct definition) that visits every vertex at least once.

Is there an algorithm or a name for this problem so i could search it on my own? I dont care about code.

解决方案

This is the classic Travelling salesman problem[^]

这篇关于如何找到至少访问每个顶点的最短路径/路径？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！