Question

我做了一种Dijkstra作为家庭作业这就是班级Vertex的外观。

class Vertex:
    def __init__(self, id, name):
        self.id = id
        self.name = name
        self.minDistance = float('inf')
        self.previousVertex = None

在其他课程中，我有unvisited vertexes的列表，我希望找到最小距离，因此我可以递归使用Vertex minDistance unvisited = [Vertex1, Vertex2,...]。

e.g。 for

试图用df.write\ .format("org.apache.spark.sql.cassandra")\ .mode('append')\ .options(table="kv", keyspace="test")\ .save()周期来做，但通过迭代并将其保存到变量并不起作用，因为它只保存了最后一个值。如何在列表中找到类属性的最小值？

Answer 1

更多Pythonic单线：

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

在列表中找到min - python

1 个答案: