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

时间:2020-05-05 10:01:08

标签: python python-3.x graph-theory

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

1 个答案:

答案 0 :(得分:0)

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

相关问题