摘要: //https://blog.csdn.net/hwzzyr/article/details/81190442 Kruskal重构树用于解决图中,有关两点间路径最大值最小化或最小值最大化的问题如将 按边权从小到大建立Kruskal重构树,我们就能得到这样的树 首先Kruskal重构树只有2N-1个节 阅读全文
posted @ 2021-04-29 09:31 我微笑不代表我快乐 阅读(55) 评论(0) 推荐(0) 编辑