上传资源列表
-
Dijkstra算法实现迷宫的最短路径搜索
大小:12K 更新时间:2026-04-01 下载积分:3分
【资源说明】Dijkstra算法是一种用于寻找迷宫中两点间最短路径的算法。它使用堆队列和广度优先搜索的方式逐步逼近最优解,时间复杂度为O((V+E)logV)。该算法接受一个迷宫表示为一个二维数组,其中障碍物为1,可通过...
-
Python中的Dijkstra算法实现最短路径算法
大小:12K 更新时间:2026-04-01 下载积分:1分
【资源说明】这段代码实现了Dijkstra算法,用于在图形中找到从源节点到目标节点的最短路径。使用优先队列来选择当前距离最小的节点,并更新其邻居节点的距离。算法的时间复杂度为O((V+E)logV),空间复杂度为O(V+E)。
-
Python实现最大栈算法
大小:12K 更新时间:2026-04-01 下载积分:1分
【资源说明】Python实现最大栈的代码包括一个列表stack和一个列表max_stack。push方法用于向栈中添加元素,pop方法用于从栈中删除并返回顶部元素,top方法返回栈顶元素但不删除,getMax方法返回栈中的最大元素。这个...
-
Dijkstra算法在网格中查找两节点之间的最短距离
大小:12K 更新时间:2026-04-01 下载积分:1分
【资源说明】Dijkstra算法是一种用于解决带权图中最短路径问题的算法。Python代码展示了如何使用堆和字典来实现该算法,并查找网格中两个节点之间的最短距离。该算法从起始节点开始,通过堆中的节点不断更新到每个节...
-
Python简单任务队列管理系统的工作原理及实现
大小:12K 更新时间:2026-04-01 下载积分:3分
【资源说明】一个简单的任务队列管理系统使用Python编写,包括添加任务、处理任务和查询任务等功能。任务对象存储在字典中,每个任务名称作为键,任务对象作为值。处理任务时,遍历任务队列并检查每个任务的当前状态...



