2017年12月29日
数据结构最小生成树两个算法
摘要： 在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。（强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。）在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图... 阅读全文
posted @ 2017-12-29 19:13 _大美 阅读(814) 评论(0) 推荐(0) 编辑