没有源顶点和目标顶点的无向加权图的最短路径

Question

我的老师给了我们一个国家列表，并要求我们在最短的时间内找到最短的路径（对所有节点精确地访问一次）。我创建了一个矩阵，其顶点是国家，边是它们之间的飞行距离（权重是每次飞行的时间量）。但是我不知道该如何做。

Answer 1

听起来像travelling salesman problem。您可以自己搜索它，网络上有几种解决方案。