1． 掌握最优子结构性质的证明方法2． 掌握贪心法的设计思想并能熟练运用二． 实验内容用prim算法实验最小生成树三． 算法思想1． 初始化两个辅助数组lowcost和adjvex;2． U={u0};输出顶点u0; //将顶点u0加入生成树中3． 重复执行下列操作n-1次；在lowcost中选取最短边，取adjvex中对应的顶点序号k；输出顶点k和对应的权值；U=U+{k};调整数组lowcost和adjvex;

输出对应生成树的边。递归调用深度优先搜索。利用队列广度优先搜索图

最低成本树立 通过实现edmond算法，在有向图中计算最小成本生成树的C ++代码。 我们使用每个节点都具有的有向生成树的属性（源除外）具有1度的度数，因此我们使用全局数组parent [n]表示每个点的树状结构 输入格式 第一行：测试用例T的数量，然后按照其描述对于每个测试用例，第一行表示N s （以单个空格分隔），其中N是有向图中顶点的数量，其中顶点被标记为1到N，而s是顶点的索引。源顶点第二行提到边的数量M ，然后M行提到从u到v顶点的边及其权重w uvw 输出格式 对应于T个测试用例的