fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共3篇）

题解 | #体育课测验(一)#

检查图中是否有循环根据连接值得出邻接矩阵进行遍历图中的每一个节点,确认图中每个节点所在子树是否有连通 (1) 设置节点访问数组 visited 表示每个节点是否被访问过 (2) 设置节点路径数组 onPath 表示每个节点在某一颗子树中的访问情况,该数组是可回溯的,因为每个子树都是对所有子节点...

Python3 深度优先搜索图

2022-03-19

1 485

题解 | #最小生成树#

最小生成树算法 Kruskal,对所有边按照权重排序,利用并查集确定连通性,最终得出最小生成树的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param ...

Python3 图并查集

2022-01-14

4 593

题解 | #单源最短路#

Dijkstra 算法; 先构建邻接表构建权重数组 cost,记录节点 1 到每个节点的距离优先级队列,以节点 1 到该节点的距离作为优先级遍历优先级队列中的节点, (1) 如果得到的距离 w 大于 cost[节点 n] 的值则跳过 (2) 否则从 n 的邻接表中取出相连的节点 ne, ...

Python3 堆(优先队列) 图

2022-01-13

0 379