找到城市中最佳的交通路线

Question

在我的问题中，我需要找到一个城市中最佳的交通路线，从A点到E点。但在这条路线上，我需要访问城市中的所有点（A，B，C，D，E） ）。我需要用什么算法来解决这个问题？

Answer 1

我认为这是traveling salesman problem的定义。否则，这是一个非常简单的最小化线性规划问题。