一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。选择一个点作为起点 判断连接每个节点的度 选择最小的 每进一个节点 标记已经来过 如果一个节点所连接的节点都走过了 那么就退一步 继续寻找连接边 选择最小的#include <stdio.h>..._数据结构利用prim算法构建一个无向网的最小生成树,并输出最小生成树的顶点和边的