![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 74
tulensa
苦逼的 Android开发工程师
展开
-
【算法复习】图的最小生成树(Prim&Kruskal)
前言图的最小生成树算法主要有两种,Prim算法和Kruskal算法。实质上,这两种算法的思想都不难理解,但是在实际编程中,很容易将数据结构弄的过于复杂,增加无谓的开销。下面的文章是我这次回过头来整理的时候,看见的构造算是比较巧妙的一篇(主要是kruskal算法的实现部分),虽然有些地方我感觉有点冗余,但总体来说是值得学习的。原文地址http://blog.csdn.net/qjzl2008/art...转载 2018-02-28 15:53:39 · 969 阅读 · 0 评论 -
数据结构之图的最小生成树【1】
这篇文章的内容,是看了一篇讲最小生成树两种经典算法的文章后,我自己敲的代码和感想。主要的内容在注释上,写成博客方便之后查看,或者是利用。参考文章:http://blog.csdn.net/qjzl2008/article/details/8008077代码:#include "stdafx.h"#include <iostream>using namespace std;str...原创 2018-02-28 16:01:02 · 368 阅读 · 0 评论 -
数据结构之图的最小生成树【2】
这篇文章接上一篇最小生成树的文章,上一篇的代码是Kruskal算法,这一篇是Prim算法,顺便复习了一下优先级队列。只要记住树是一种1对多的结构,储存的最好方法是储存每个节点的父节点(用数组的储存的话)就行。参考文章:http://blog.csdn.net/tham_/article/details/46048907代码:struct Matrix{ int iVexNum; int iE...原创 2018-03-01 11:29:33 · 226 阅读 · 0 评论