摘要: 最小生成树算法:Kruskal算法rime算法的分析 题目来源:https://vjudge.net/problem/HDU-1863 问题 什么是最小生成树(MST) 1.边的权重和最小 2.|V|个顶点一定有|V|-1条边,并构成连通图 解析 Kruskal prime 设计 Kruskal:核 阅读全文
posted @ 2020-02-26 13:21 Tinker1998 阅读(155) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示