1. 首页
  2. 编程语言
  3. 其他
  4. 次小生成树(POJ 1679 The Unique MST)

次小生成树(POJ 1679 The Unique MST)

上传者: 2019-09-24 13:33:18上传 CPP文件 3.13KB 热度 36次
先利用prim算法求出最小生成树,然后通过往MST里加边来判断新生成的最小生成树是否具有最小的权值,POJ上TheUniqueMST(1679)题是要求判断最小生成树是否唯一,此题其实根本不用这样做,但是为了练习球次小生成树还是写了这样的代码,已用G++AC。
用户评论
码姐姐匿名网友 2019-09-24 13:33:18

利用prim算法求出最小生成树 参考参考看看