洛谷:P1396 营救(普及/提高-,最小生成树)

题目:

在这里插入图片描述

分析:显然,从点开始的最小生成树的算法。

从出发点开始,其所有的边都加入队列,然后,选最小的,最小的边的另一个点的所有边也加入,

感觉像是启发式搜索,按照一定的条件进行搜索。

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108446808