我在做一种Dijkstra的作业。
这就是Vertex
类的样子。
class Vertex:
def __init__(self, id, name):
self.id = id
self.name = name
self.minDistance = float('inf')
self.previousVertex = None
在另一个类中,我有一个unvisited vertexes
列表,我希望找到一个最小的距离,这样我就可以递归地使用具有该minDistance
的Vertex
。
例如unvisited = [Vertex1, Vertex2,...]
试图用for
循环来完成它,但是通过迭代它并将它保存到一个变量中无法工作,因为它只保存了最后一个值。如何在列表中找到类的最小值?
发布于 2018-01-25 05:18:21
一条更为毕不过的一条线:
minDistance = min(otherVertex.distance for otherVertex in unvisited)
https://stackoverflow.com/questions/48443753
复制