MYOAK博客 | 关注数据科学和算法编程的个人博客
算法编程

数据结构——图之最小生成树(Minimum Spanning Tree)及其C++代码

MYOAK 899

求图的最小生成树的算法有Prim和Kruskal。下面将根据下图的例子进行说明如何求得最小生成树。图中的边上的数值是权值,比如说A、B两点之间修路成本,等等,最后达到使所有地点连通,成本最小。代码是基于上篇文章中图的遍历的代码的,所以重复的就不再列出,可以参见上篇文章《数据结构——图(Graph)及其C++代码...

MYOAK博客 | 关注数据科学和算法编程的个人博客
算法编程

数据结构——图(Graph)及其C++代码实现

MYOAK 3341

图的基本概念线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系。图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。图分为有向图和无向图。无向图...

MYOAK博客 | 关注数据科学和算法编程的个人博客
算法编程

数据结构——B树

MYOAK 491

多路查找数(multi-way search tree):每个结点的子节点数多于两个,且每个节点处可以存储多个元素。多路查找树中,每个结点都有2-3个子节点的树称为2-3树。其中左子节点包含的值要小于结点,右子节点包含的值要大于其结点。一个结点可以有两个元素,三个子节点,第二个元素大于中间的子节点,第三个子节点(...