HeYanxixi

摘要： 最小生成树 借着上图，我们看到同样是连接五个点，左边得图形使用了10条边。而右边的图形使用了5条边，他们之间只有最少数量的边保证他们被连通。这组成了最小生成树（MST）。 对给定的一组顶点，可能有很多种最小生成树。比如，上图中的右边的图形是用边... 阅读全文

摘要： 图 · 用于堆数据间关系进行编码的以一种机制 · 图是一种与树有些相像的数据结构。实际上，从数学意义上来说，树是图的一种。 · 上图就是一个简单的图的结构，从上面我们也基本可以对图的顶点和边有一定的了解，比如那个圆圆的东西就是顶点... 阅读全文