POJ 3026 BFS MST

POJ 3026 BFS MST

这是本BLOG第一篇日志中分类的初级图算法最小生成树的最后一题 强烈鄙视自己的龟速。。。

题目是说从开始点S出发寻找外星人并将其同化。当找到一个外星人后小组可以分开成若干更小的组再去寻找外星人并同化。

第一种方法就是BFS出所有A和S点对的距离 然后MST 所有距离和就是答案
第二种方法是只用BFS  每次搜到一个A 就把它变成S 把每搜到一个A的代价都累积起来 直到把所有A都变成S

你可能感兴趣的:(POJ 3026 BFS MST)