CS_learn/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2026-11-05 23:19:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

修正 卡码网0053.寻宝-Kruskal 表述错误

Browse Source
This commit is contained in:
wangya
2024-07-31 09:39:45 +08:00
parent f844fb2a5c
commit bf846e4a25
1 changed files with 8 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/kamacoder/0053.寻宝-Kruskal.md
View File

@@ -230,7 +230,7 @@ int main() {
如果题目要求将最小生成树的边输出的话，应该怎么办呢？ 如果题目要求将最小生成树的边输出的话，应该怎么办呢？
Kruskal 算法 输出边的话，相对prim 要容易很多，因为 Kruskal 本来就是直接操作边，边的结构自然清晰，不用像 prim一样 需要再节点练成线输出边 （因为prim是对节点操作，而 Kruskal是对边操作，这是本质区别） Kruskal 算法 输出边的话，相对prim 要容易很多，因为 Kruskal 本来就是直接操作边，边的结构自然清晰，不用像 prim一样 需要再将节点连成线输出边 （因为prim是对节点操作，而 Kruskal是对边操作，这是本质区别）
本题中，边的结构为： 本题中，边的结构为：