umalaka的博客

该题题目题库关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。生成树：一个连通图的生成树是指一个连通子图，它含有图中全部...

题目：最小生成树（prim算法）prim算法简单来说就是加点法，如下图所示：    用邻接矩阵存放整个图的信息（注意无向图的对称性），用一个整型数组on[]来存放已经加入的点，用一个结构体数组存放每个点的信息，包括与之距离最短的点another，两点的权值weigh，以及flag标记是否已被选取。    先将第一个点放入on[]数组中，每次放入的时候所有未选用的点信息都需要更新（即比较上一次最短距...