2025年3月25日

代码随想录算法训练营第49天|最小生成树之prim、最小生成树之kruskal

摘要: 最小生成树之prim 2025-03-25 14:31:20 星期二 题目描述:卡玛网53 文档讲解:代码随想录(programmercarl)最小生成树之prim 最小生成树是所有结点的最小连通子图,即:以最小的成本将图中所有的结点连在一起。 而prim算法是从节点的角度采用贪心的策略每次寻找距离 阅读全文
posted @ 2025-03-25 14:31 bnbncch 阅读(41) 评论(0) 推荐(0)