![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
weixin_51796903
这个作者很懒,什么都没留下…
展开
-
最小生成树的实现(prim算法)
【问题描述】 已知含有n个顶点的带权连通无向图,采用邻接矩阵存储,邻接矩阵以三元组的形式给出,只给出不包括主对角线元素在内的下三角形部分的元素,且不包括不相邻的顶点对。求该连通图的最小生成树的权值 【输入形式】 第一行给出结点个数n和三元组的个数count,以下每行给出一个三元组,数之间用空格隔开。(注意这里顶点的序号是从1到n,而不是0到n-1,程序里要小心!) 【输出形式】 最小生成树的权值 思路代码: #include<iostream> #include<fstre...原创 2021-12-02 20:01:12 · 165 阅读 · 0 评论 -
并查集(适用于无向图查关系)
并查集原创 2021-11-18 20:16:59 · 208 阅读 · 0 评论