Python中文
首页
教程
问答
标签
搜索
登录
注册
在python列表中寻找点之间最短距离的更干净的方法?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我在python中有一个元组列表和一个单独的点,例如[(1,2),(2,5),(6,7),(9,3)]和(2,1),我想找出由单个点到点列表的所有组合所创建的最快路径(基本上我想找到从(2,1)开始到达所有点的最有效方法)。我有一个manhattanDistance函数,可以取2点,输出距离。但是,我的算法给出了不一致的答案(由于某种原因,启发式算法关闭了)</p> <p>正确的方法是什么?在</p> <p>这是我以前的算法:</p> <pre><code>def bestPath(currentPoint,goalList): sum = 0 bestList = [] while len(goallist) > 0: for point in list: bestList.<a href="https://www.cnpython.com/list/append" class="inner-link">append</a>((manhattanD(point,currentPoint),point)) bestTup = min(bestList) bestList = [] dist = bestTup[0] newP = bestTup[1] currentPoint = newP sum += dist return sum </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>如果这与旅行推销员问题类似,那么您需要检查一下<a href="https://networkx.github.io/" rel="nofollow">NetworkX</a>python模块。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
为什么在使用strptime时会出现未进行转换的数据错误?
4 回答
为什么在使用strptim时会出现这个datetime日期错误
4 回答
为什么在使用StyleFrame时索引列的标题不显示sf.至excel()?
8 回答
为什么在使用sum()函数时会发生“int”对象不可调用的错误?
10 回答
为什么在使用sympy.dsolve时会得到“'list'对象没有属性'func'”?
10 回答
为什么在使用tabla时会得到一个空的数据帧?
8 回答
为什么在使用tensorboard时需要add_graph()的第二个参数?
3 回答
为什么在使用TensorFlow Lite转换YOLOv4时,推断时间/大小没有改进?有什么可能的改进吗?
3 回答
为什么在使用Tensorflow加载训练批时会出现内存泄漏?
4 回答
为什么在使用tensorflow时会收到警告/错误(使用函数API,但未实现错误)
10 回答
为什么在使用tetpyclient发出POST请求时出现403错误?
10 回答
为什么在使用TextBlob时会出现HTTP错误?
3 回答
为什么在使用TFIDF时出现错误“IndexError:list index out of range”pyspark.ml.feature?
7 回答
为什么在使用timedelta格式化之后,我在python中的日期是错误的?
4 回答
为什么在使用timeit或exec函数时,函数中的变量不会在提供的全局命名空间中搜索?
3 回答
为什么在使用tkinter时不能使用复选框?
1 回答
为什么在使用todoistpythonapi时会返回这个奇怪的ID?
7 回答
为什么在使用TQM时,在调整图像大小时,处理时间会有很大的差异?
8 回答
为什么在使用Tweepy下载用户时间线时收到错误消息
5 回答
为什么在使用twitter帐户登录Django应用程序时重定向127.0.0.1:8000?
5 回答