poj1251Jungle Roads--最小生成路Kruskal算法
题意:给了n个房子和相应的描述,描述为:两个房子间的距离为x。问该联通网的最短生成树。关于图的几个概念定义:连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个顶点的代价,称这种连...
原创
2018-04-14 18:13:40 ·
184 阅读 ·
2 评论