2019年3月7日
最小生成树
摘要： 最小生成树(MST)是属于图论中的一种算法，主要用于解决最短路径，最小费用等问题目前有两种算法可以从一个加权图中找出最小生成树：首先是Prime算法，这种算法可以在加权图中找到一棵生成总费用（距离）最小的树即每个节点与父节点和子节点是最小（短）的。但这种算法每次需要遍历图中所有节点来确定父节点，然后 阅读全文
posted @ 2019-03-07 15:58 c++p 阅读(182) 评论(0) 推荐(0)