- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 多源最短路：每一对顶点之间的最短路径
在一个图中用求单源最短路的方法对每一个顶点执行一次，即可得到每一对顶点的最短路径。由弗洛伊德提出的一个算法，和Dijkstra类似，它们得出的最短路径都是一步一步组合得到的。Floyd算法适合在稠密的矩阵图中使用，所以下面的例子我也用邻接矩阵表示法的方式来理解Floyd算法的运用。 看这样一个例子： 这是一个有向网图。表示这个图的邻接矩阵为： 首先看V0这个结点，从该图的邻接矩阵中，...
2018-08-27 17:08:40
2634
原创 有权图的单源最短路径
和无权图不同，因为有权图的边上带权值，所以在计算最短路径时会出现和无权图不同的情况，无权图边的权值默认是1，有权图则不是，所以有权图的单源最短路径上，顶点的个数不一定是最少的。我们来看一个例子： 假设以V1为源点，V6为终点，那么V1到V6的单源最短路径是哪一条？是V1->V2->V5->V8->V6。和无权图不同，有权图在找最短路时要考虑路径边上权值的问题。乍一看V1到...
2018-08-20 19:29:12
4079
原创 无权图的单源最短路径
就像日常生活中的搭地铁问题，有的人会选择到达目的地最短距离的路线，有的人会选择地铁换乘次数最少的路线，其目的都是为了尽快到达目的地。选择到达目的地距离最短的路线，可以把两结点边的权值看成距离，而选择换乘次数最少的路线，可以把边的权值看作时间（换成次数少不代表路线就短嘛）。 图论中的最短路径问题，一般指一个无向图（或有向图），边的权值理解为两结点的距离，最短路径就是在求两个不同顶点的所有路径中，边...
2018-08-13 16:12:18
3725
原创 完全二叉搜索树
完全二叉搜索树是两个概念的包含，即完全二叉树+二叉搜索树。二叉搜索树是一棵二叉树，以根结点为中心，根结点左子树的所有结点权值均小于根结点的权值，根结点右子树的所有结点权值均大于根结点的权值。 而完全二叉树指从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。 （完美二叉树：又叫满二叉树，指一个深度为k(>=-1)且有2^(k+1) - 1个结点的二叉树称...
2018-08-06 19:02:17
4971
1
调用ACLLib库+MVC设计模式的单人版贪吃蛇小游戏（C语言实现）
2018-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人