hdu 1301 Jungle roads

主题思想: 最小生成树,Prim 算法,或者Kruskal’s 但是我有点忘了, Kruskal 需要记录两个节点是不是已经连通,这个可以用UF来做。 Prim 算法,需要判断两个节点是不是已经在mst中了,判断标志。 我给弄混了。Kruskal 算法#include <iostr...

2017-10-30 21:34:39

阅读数:83

评论数:0

hdu 1233 还是畅通工程

主题思想: 最小生成树SPT,prime算法, prime 算法核心代码, vector<int> spt; vector<int> g[maxn];int SPT(int start){ spt.clear(); spt.push_back(start)...

2017-09-02 16:48:52

阅读数:119

评论数:0

hdu 1162

主题思想,最小生成树,prim算法prim算法最好的情况下使用优先队列,所有边的集合E每次输出距离最小生成树节点距离最小的边。到MST 集合中,MST代表组成最小生成树的集合。这里利用循环来代替优先队列。 核心思想还是每次选取最小的。 最小生成树代码double prim(){ vec...

2017-08-13 11:01:32

阅读数:69

评论数:0

hdu 1012 constructing the road

最小生成树 村庄联通,但是已经有修好的路了,那么就是说已经修好的路,是已经存在的,不用修的,换句话说,已经修好的路的长度不在最小生成树的总长度里,且最小生成树必定包含这些已经修好的路。根据最小生成树的算法prim ,如果把这些修好的路村庄节点之间的距离设为0,那么这些修好的路,就一定会被选中,且...

2017-07-27 13:03:55

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭