智者侬哥

摘要： 图的最小生成树 对于一张图，我们有一个定理：n个点用n 1条边连接，形成的图形只可能是树。我们可以这样理解：树的每一个结点都有一个唯一的父亲，也就是至少有n条边，但是根节点要除外，所以就是n 1条边。还有一种理解：树里不存在环，那么既要连接n个点又不能形成环，只能用n 1条边。 那么，对于一张n个点 阅读全文

摘要： 最短路算法分析 如下图所示，我们把边带有权值的图称为 带权图 。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。 最短路 就是指连接两点的这些路径中最短的一条。 对于所有求最短路的算法，都是基于一个最基础的思想，那就是： 松弛 。 什么叫松弛呢？简单的说，就是 刷新 最短路。 阅读全文

摘要： 图的概念、存储及遍历 图是一种特殊的数据结构，由点和边构成，它可以用来描述元素之间的网状关系，这个网状没有顺序，也没有层次，就是简单的把各个元素连接起来。图在我们的生活中也十分常见，地图就是最简单的例子。 图的基本概念： 顶点集合为V，边集合为E的图记作G=(V,E)。另外，G=(V,E)的顶点数和 阅读全文