- 博客(2)
- 收藏
- 关注
RSS订阅原创 Python算法之贪婪最佳优先搜索（GBFS）
然后，从队列 queue 中取出当前最优的节点 (即最短路径的终点)，并判断该节点是否已经访问过。同时，将当前节点到目标节点的边加入路径列表 path 中，并将该节点的未访问邻居节点加入队列 queue 中。首先，将起始节点 start 加入队列 queue 中，并将其加入已访问节点集合 visited 中。GBFS 算法在许多实际应用中都有广泛的应用，比如在计算机图形学中用于寻找两个三角形之间的最短路径，在自然语言处理中用于寻找最优的句子分割方案等等。最后，判断是否找到了目标节点。否则，返回 None。
2023-09-19 21:13:55
707
原创 python程序语言设计之enumerate函数
循环来迭代枚举对象。每次迭代，我们都会得到一个包含索引和值的元组，分别是当前元素在列表中的索引和值。最后，我们将索引和值打印出来。函数返回的枚举对象中的索引是从 0 开始的。如果你需要从 1 开始的索引，可以在循环中将索引值加 1。是 Python 内置函数，它用于生成一个枚举对象，可以同时获取列表中元素的索引和值。在这个示例中，我们首先创建了一个包含 5 个元素的列表。
2023-09-18 21:41:21
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人