2019年9月6日
【图论】MST及拓展
摘要： MST的三种解法 1>prim 2>kruskal 算法步骤步骤一：T是边的集合，其初始状态为空；步骤二：从原图剩余边中选取一条最小代价的边；步骤三：看其是否与当前T中其它边构成环路；步骤四：如果未构成环路，则加入T中；否则，丢弃该边；步骤五：是否还有剩余边，如果有则返回步骤二，否则，程序结束。 算 阅读全文
posted @ 2019-09-06 17:15 心若笺诗 阅读(424) 评论(0) 推荐(0) 编辑