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

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

MYOAK 899

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

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

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

MYOAK 3341

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