acm图论-生成树问题
fzhedu
专注与数据库,大数据系统,impala,spark,mesos,YARN,Docker,Tachyon
展开
-
hdu1233最小生成树 prim算法模板
思路:1.从未选节点集合中选择到已选节点距离最近的点;2.用该点更新未选节点到已选节点集合的距离;3.不断循环2。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#defin原创 2013-08-13 19:16:58 · 836 阅读 · 0 评论 -
hdu1233最小生成树 kruskal算法模板
思路:设有一个有n个顶点的连通网N={V,E},最初先构造一个只有n个顶点,没有边的非连通图T={V, E},图中每个顶点自成一个连通分量。当在E中选到一条具有最小权值的边时,若该边的两个顶点落在不同的连通分量上,则将此边加入到T中;否则将此边舍去,重新选择一条权值最小的边。如此重复下去,直到所有顶点在同一个连通分量上为止。1.按边权值排序;2.取一条边,该边至少一个端点不在已选节点集原创 2013-08-13 18:41:28 · 668 阅读 · 0 评论