2023年2月21日
数据结构刷题2023.02.21小记
摘要： ##在图 G 的最小生成树 G1 中，可能会有某条边的权值超过未选边的权值. 正确 链接： 在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值. prim是贪婪算法， 每次找到一个节点，使该节点到树中已存在的节点的边最小，在算法实现上，选择该节点之后，需要同时更新该节点相邻其他未处理节点 阅读全文
posted @ 2023-02-21 10:32 LV426 阅读(155) 评论(0) 推荐(0)