随笔分类 -  图的应用

【图的应用】最小生成树
摘要：题目链接 ：最小生成树_牛客题霸_牛客网 (nowcoder.com) 分析采用Prim算法，使用一个Set集合存储已经选择的节点、使用一个Map存储每个节点相关联的边Edge的信息，其中边使用一个ArrayList来存储Edge 在选择边之前，将每条边存储到优先队列中，根据优先队列的保证每次取出的 阅读全文
posted @ 2022-09-06 15:44 yky_xukai的胡思乱想 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示