上传资源列表
-
最短路径问题求解算法：使用Dijkstra算法解决图论问题
大小：12K 更新时间：2026-03-31 下载积分：1分
【资源说明】这段代码是用Python实现的Dijkstra算法，用于解决最短路径问题。它使用优先队列来存储待访问的节点，并使用字典来表示图结构。算法从起点开始，不断更新最短距离，并将邻居节点加入优先队列中，直到找到...
-
Python代码实现链表节点倒序：递归方式
大小：12K 更新时间：2026-03-31 下载积分：2分
【资源说明】这段Python代码中，定义了一个链表节点类（ListNode），并实现了链表节点倒序的方法（reverseList）。方法中使用了递归的方式，通过改变当前节点的指向，实现了链表的倒序。在每一次循环中，都通过改变...
-
LRU缓存算法实现及使用示例
大小：12K 更新时间：2026-03-31 下载积分：1分
【资源说明】这是一个用Python实现的简单LRU缓存算法。LRU缓存淘汰策略是在缓存空间已满时，优先淘汰最近最少使用的数据。通过使用OrderedDict这个有序字典，它会自动维护键值对的插入顺序，并据此淘汰最久未使用的...
-
Python代码实现Kruskal算法求解最小生成树边数
大小：12K 更新时间：2026-03-31 下载积分：2分
【资源说明】这段代码是用 Python 编写的，用于求解最小生成树边数。它使用 Kruskal 算法，对有向无环图进行排序并遍历边集，将边添加到最小生成树中，并更新节点的父节点。时间复杂度为 。代码中包含 Graph 类和 kr...
-
使用Python和networkx库找到救援物资最短路径
大小：11K 更新时间：2026-03-31 下载积分：3分
【资源说明】该文本介绍了一个救援物资场景的优化问题，使用了图论知识来解决，使用Python和networkx库来找到起点到所有其他节点的最短路径。该文本还说明了在实际应用中，可能需要从其他来源获取节点和边的权重，并...
