图示算法
2022-04-29 08:18:55 0 举报图算法 最小生成树之prim 最小生成树之kruskal 单元最小路径之dijkstra 荷兰国旗问题 hash表
作者其他创作
大纲/内容
prim算法
C
5
1
2
原始图
B
3
4
D
A
E
扁平化
步骤1
C和E合并C的头节点指向E的头节点C所在集合长度2 < E所在集合长度3后续将C下的节点扁平化
A和B合并，C好D合并
kruskal算法
E和B合并E的头节点指向B所在的头节点E所在集合长度1 < B所在集合程度2
步骤3
选择最小节点为2
起始节点选择为1
步骤4
并查集-UnionFindSet
步骤5
初始化并查集
选择最小节点为3
步骤2
dijkstra算法
X
小根堆，按边权值排序
5个节点原始
0 条评论
下一页
