Python中如何查找列表内Vertex类实例的minDistance最小值？

嘿，我明白你在做Dijkstra算法作业时遇到的问题了——要从unvisited列表里找出minDistance最小的顶点对吧？之前用for循环只拿到最后一个值，大概率是因为你没在循环里做比较更新的逻辑。下面给你几种简洁又靠谱的解决方法：

方法1：用Python内置的min()函数（最推荐） #

Python的min()函数支持通过key参数指定比较的依据，直接用lambda表达式指向Vertex对象的minDistance属性就行，一行代码搞定：

# 找到unvisited列表中minDistance最小的顶点
min_distance_vertex = min(unvisited, key=lambda vertex: vertex.minDistance)

这个方法既简洁又可读性高，是处理这类对象属性比较的首选方式。

方法2：用operator.attrgetter（更高效的备选） #

如果你的unvisited列表很大，或者想让代码更“专业”一点，可以用operator模块里的attrgetter，它比lambda表达式在性能上略优：

import operator

min_distance_vertex = min(unvisited, key=operator.attrgetter('minDistance'))

attrgetter('minDistance')会直接获取对象的该属性，作为比较的key，用法和lambda类似，但底层实现更高效。

方法3：手动实现for循环（理解底层逻辑） #

如果你想自己用for循环实现（毕竟作业可能需要理解原理），那得在循环里做比较和更新，而不是直接覆盖变量。比如：

# 先初始化最小顶点为列表第一个元素（假设列表非空）
min_distance_vertex = unvisited[0]
for vertex in unvisited[1:]:
    # 比较当前顶点的minDistance和已记录的最小值
    if vertex.minDistance < min_distance_vertex.minDistance:
        min_distance_vertex = vertex

这样每次循环都会检查当前顶点的minDistance是否更小，如果是就更新min_distance_vertex，最后得到的就是列表中最小的那个，不会只保留最后一个元素了。

为什么你之前的for循环只保存最后一个值？ #

大概率是你的代码类似这样：

min_distance_vertex = None
for vertex in unvisited:
    min_distance_vertex = vertex  # 每次都直接覆盖，没有比较

这种写法只是把循环的最后一个顶点赋值给变量，完全没做比较逻辑，所以才会得到错误的结果。

希望这些方法能帮你顺利完成Dijkstra算法的作业！

内容的提问来源于stack exchange，提问作者Alessandro Petric