sách gpt4 ăn đã đi

python - 使用字典(python)中的特定键构建列表?

In lại 作者:太空狗 更新时间:2023-10-30 01:43:54 25 4
mua khóa gpt4 giày nike

我正在用 Python 实现 Dijkstra 搜索算法。在搜索结束时,我使用前驱 map 重建最短路径,从目标节点的前驱开始。例如:

path = []
path.append(destination)
previous = predecessor_map[destination]
while previous != origin:
path.append(previous)
previous = predecessor_map[previous]

有没有什么方法可以用更少的代码行来做到这一点(例如列表理解)?

câu trả lời hay nhất

我唯一的建议是摆脱轻微的代码重复:

path = []
previous = destination
while previous != origin:
path.append(previous)
previous = predecessor_map[previous]

除此之外,我认为您的代码实际上非常清晰,不太可能从任何缩短它的尝试中受益。

最后,值得注意的是,当 destination == origin 时,上述内容也有效,而您的原始版本很可能无效(取决于 predecessor_map 的准确程度人口稠密)。不知道这是否与您的用例相关。

关于python - 使用字典(python)中的特定键构建列表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7741662/

25 4 0
Đề xuất bài viết: Phân tích Python
Đề xuất bài viết: sql - 保存航路点和进行比较的最有效方法?
Đề xuất bài viết: python数学,numpy模块不同的结果?
Đề xuất bài viết: Python CSV DictReader 忽略列?
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress