2020年11月6日
最小生成树-Prim算法
摘要： 一、基本概念 1.连通图：在无向图中，若任意两个顶点都有路径相通，则称该无向图为连通图。 2.连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。 3.生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只 阅读全文
posted @ 2020-11-06 20:50 湖上的程序员 阅读(816) 评论(0) 推荐(0) 编辑