五阿哥广场舞小女人:prim算法求最小生成树
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/11 16:06:04
如何用prim算法求最小生成树,不需要源码,需要一个实例
很容易的,先看好有几个结点,边为结点-1;用来检验
选好树根的结点,一条一条的删边,注意每个叶只能连一个结点
删成树状就行了,用边和结点的数目关系验证对错
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/11 16:06:04
很容易的,先看好有几个结点,边为结点-1;用来检验
选好树根的结点,一条一条的删边,注意每个叶只能连一个结点
删成树状就行了,用边和结点的数目关系验证对错