首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >在列表- python中找到min

在列表- python中找到min
EN

Stack Overflow用户
提问于 2018-01-25 13:15:34
回答 1查看 213关注 0票数 2

我在做一种Dijkstra的作业。

这就是Vertex类的样子。

代码语言:javascript
代码运行次数:0
运行
复制
class Vertex:
    def __init__(self, id, name):
        self.id = id
        self.name = name
        self.minDistance = float('inf')
        self.previousVertex = None

在另一个类中,我有一个unvisited vertexes列表,我希望找到一个最小的距离,这样我就可以递归地使用具有该minDistanceVertex

例如unvisited = [Vertex1, Vertex2,...]

试图用for循环来完成它,但是通过迭代它并将它保存到一个变量中无法工作,因为它只保存了最后一个值。如何在列表中找到类的最小值?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-01-25 13:18:21

一条更为毕不过的一条线:

minDistance = min(otherVertex.distance for otherVertex in unvisited)

票数 6
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/48443753

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档