- 博客(2)
- 收藏
- 关注
RSS订阅原创 最短路算法分析
最短路算法分析 如下图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。最短路就是指连接两点的这些路径中最短的一条。 对于所有求最短路的算法，都是基于一个最基础的思想，那就是：松弛。 什么叫松弛呢？简单的说，就是刷新最短路。 那，怎么刷新呢？我们想，能刷新最短路的有啥？就是用最短路（边也可能是最短路）。要用魔法打败魔法 以下图为例，...
2019-05-13 21:47:31
390
原创 图的概念、存储及遍历
图的概念、存储及遍历 图是一种特殊的数据结构，由点和边构成，它可以用来描述元素之间的网状关系，这个网状没有顺序，也没有层次，就是简单的把各个元素连接起来。图在我们的生活中也十分常见，地图就是最简单的例子。 图的基本概念： 顶点集合为V，边集合为E的图记作G=(V,E)。另外，G=(V,E)的顶点数和边数分别为|V|和|E|。对于两个图G和G’，如果G’的顶点集合与边集合均为G的顶点集合与边集合的...
2019-05-13 21:45:46
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人