2024年9月10日
代码随想录day 56 || 最短路径算法相关
摘要： 一、连通所有的节点所需的最短路径问题 1.1、Prim 算法 应用场景是主要是找到一个无向连通图的最小生成树，即连接所有节点且权重总和最小的树 // prim三部曲 // 1， 找到距离当前最小树最近节点 // 2，节点入树 // 3，更新mindist // 更新树 func updateMinD 阅读全文
posted @ 2024-09-10 11:27 周公瑾55 阅读(76) 评论(0) 推荐(0)