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

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

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

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

源码见：

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

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

参考一下： python实现街区最短路径问题_keepStrive的博客-CSDN博客 参考：https://blog.csdn.net/qq_25245961/article/details/77522141描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的... https://blog.csdn.net/qq_41092109/article/details/100895744