Python小白急求助一道简单题

11 |

1 | 2021-1-27 06:25:42 | 显示全部楼层 |阅读模式

平面中已知m个点A1,A2,…Am，某些点之间由线段相连接。连接情况已知。有一只小虫从A1出发走到Am，且规定它必须经过某些给定的边，求最短的路径。（要求给出经过的边和点）
需要的是一个这样的程序：输入点的坐标及连线情况后，它能够判断是否可解，并给出可解情况下的最优解（另外，这个问题在某些情况下不可解）
最好用python解决，其他语言也可以，matlab上能运行的最好
分 -->

使用道具举报