访问所有节点的最短路径问题，节点只能访问一次，python实现。

Question

已知起点（310,385），访问所有节点，节点只能访问一次，不用返回起点。求最短路径，python实现，CVXPY 最好。思路和代码请详细说明，以便我学习。

Answer 1

上方图中共10个点，确定了起点，相当于9个点的全排列，可以非递归实现，也可以递归实现。
共有9的阶乘：362880种走法，分别计算每一种路径的总距离，取最小的。运行截图如下：

并结合了matplotlib和 pyecharts 可视化出了最短路径分别如下图

源码见：

Python访问街区所有节点最短路径问题，并结合matplotlib可视化_程序媛一枚~的博客-CSDN博客 这篇博客将介绍如何全排列街区的点，即规定起点不重复的走完所有街区，并找出最短路径，并结合matplotlib、pyecharts对最短路径进行可视化。 https://blog.csdn.net/qq_40985985/article/details/120199441

回答不易，有帮助麻烦点下采纳哦