tulensa的博客

前言图的最小生成树算法主要有两种，Prim算法和Kruskal算法。实质上，这两种算法的思想都不难理解，但是在实际编程中，很容易将数据结构弄的过于复杂，增加无谓的开销。下面的文章是我这次回过头来整理的时候，看见的构造算是比较巧妙的一篇(主要是kruskal算法的实现部分)，虽然有些地方我感觉有点冗余，但总体来说是值得学习的。原文地址http://blog.csdn.net/qjzl2008/art...

这篇文章的内容，是看了一篇讲最小生成树两种经典算法的文章后，我自己敲的代码和感想。主要的内容在注释上，写成博客方便之后查看，或者是利用。参考文章：http://blog.csdn.net/qjzl2008/article/details/8008077代码：#include "stdafx.h" #include <iostream> using namespace std; str...

这篇文章接上一篇最小生成树的文章，上一篇的代码是Kruskal算法，这一篇是Prim算法，顺便复习了一下优先级队列。只要记住树是一种1对多的结构，储存的最好方法是储存每个节点的父节点（用数组的储存的话）就行。参考文章：http://blog.csdn.net/tham_/article/details/46048907代码：struct Matrix { int iVexNum; int iE...