新人求帮助

刚开始学习py，新人一个，大学课正在学习，老师布置课题作业让做一个最短路径的题，给了一个地图，然后大概的的做法是先让读取给的图的像素点，图中老师已经自己标出了两个红点为起始点和终点，图中的白色是可以通过的地方，我现在把图内的红点坐标和所有可以通过的白点坐标读取出来了，数据很多，查网上的最短路径介绍，数据都不是很多，这个时候该怎么把数据导入进行计算呢？

坐标系内算两点距离，算出所有线段距离，然后枚举所有可能路线，取最小值

上图是我自己写的读取图中坐标的代码，网上写的最短路径的算法的例子都是列举了字典然后计算的，我现在数据很大，这怎么写进去

坐标用元组封装已经实现了，而且你这个是自动读取所有点的坐标。两点间的距离好算，现在的重点是怎么走，是分步走？（出发点-->第二个落脚点可能有3个-->第三步的落脚点可能有5个-->终点）这种情况要自定义函数，只让程序按照顺序走而不会跳过第二步到第三步。还有就是不严格的分步走，就更麻烦了。我对这个问题也比较感兴趣，麻烦私信一下，我看看能不能搞出来

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

7回复贴，共1页

<<返回python吧

分享到:

日	一	二	三	四	五	六