上传资源列表
-
Floyd-Warshall算法求解带权图中可连通节点对数量
大小：12K 更新时间：2025-11-21 下载积分：3分
【资源说明】Floyd-Warshall算法用于在带权图中计算可连通节点对数量。Python代码实现首先初始化距离矩阵，然后通过两个嵌套循环更新最小距离，并统计满足条件的可连通节点对数量。算法的时间复杂度为O(n3)，空间复...
-
迷宫搜索算法：Dijkstra算法的应用
大小：12K 更新时间：2025-11-21 下载积分：3分
【资源说明】这段文本描述了一个使用Dijkstra算法的迷宫搜索算法，用于找到从起点到终点的最短路径。算法使用一个优先队列来存储待访问的节点，并使用一个字典来存储从起点到每个节点的距离。在主循环中，算法会遍历...
-
解决路径障碍物最大矩形面积问题
大小：12K 更新时间：2025-11-21 下载积分：1分
【资源说明】为了解决计算给定障碍物和路径的最大矩形面积的问题，我们定义了一个名为max_rect_area的函数，使用Python编写。该函数遍历障碍物的所有位置，并根据路径的位置找到最大矩形面积。函数返回一个整数，表...
-
二叉树的最小和路径问题求解
大小：12K 更新时间：2025-11-21 下载积分：2分
【资源说明】题目要求求出二叉树中所有路径（不重复）的最小和。解题思路是遍历二叉树，对于每个节点，记录当前路径的最小和和节点值。最后返回所有路径的最小和即可。Python代码实现中，定义了TreeNode类表示二叉树...
-
图类：最长路径的求解方法和深度优先搜索的应用
大小：12K 更新时间：2025-11-21 下载积分：1分
【资源说明】该代码实现了一个图类，用于存储和操作邻接列表表示的图。图类包含一些基本操作，如添加边和求最短路径。使用深度优先搜索（DFS）算法来遍历图并寻找最短路径。这个类可以处理无向图和有向图，时间复杂...
