2022年9月4日
最小生成树
摘要： 《不能使用最小生成树的情况》 在没有说不能产生回路时： 这个情况是不能使用最小生成树算法的，因为边可以是负的，如果再加上一条边，这条边是负的，正好还可以减少权重 《Kruskal算法的大用》 用kruskal算法就像用一个进度条求最小生成树一样，即如果在开始时，最小生成树已经完成了一部分，可以用 k 阅读全文
posted @ 2022-09-04 11:13 次林梦叶 阅读(25) 评论(0) 推荐(0)