第7章，神奇的树。 第一节，树的特点。 第二节，二叉树。 第三节，优先队列--堆（特殊的完全二叉树） 最小堆：All node-father smaller than node-sons 最大堆：相反。 ...
分类：
编程语言 时间：
2018-03-02 14:58:45
阅读次数：
170
dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径经 ...
分类：
编程语言 时间：
2018-02-27 11:35:34
阅读次数：
212
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S ...
分类：
编程语言 时间：
2018-02-24 11:42:03
阅读次数：
150
Description 题目描述在这里：链接 更多的样例：链接 思路 我们把每种货币看成图的顶点，而每个交换站点实现一对货币的交换，可认为增加一个交换站点就是增加两个顶点间的一个环路。从样例中可以知道，如果想要让NICK的资金增加，那么就需要存在一个权值为正的环路，使得货币总价值能够无限上升。 所以 ...
分类：
编程语言 时间：
2018-02-15 22:12:41
阅读次数：
259
（1）Dijkstra算法 1.算法时间复杂度：O（N²） 2.算法特点： 该算法是用来计算从一个点到其他所有点的最短路径算法，也是一种单源最短路径算法。该算法不能处理存在负边权的情况。 3.算法描述 起点：s dis[v]：s到v的最短路径 pre[v]：v的前驱节点 初始化：dis[v]=∞(v ...
分类：
其他好文 时间：
2018-02-07 00:42:24
阅读次数：
173
迪杰斯特拉(Dijkstra)算法 是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 算法思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。 ...
分类：
其他好文 时间：
2018-02-04 11:16:52
阅读次数：
124
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ ...
分类：
编程语言 时间：
2018-01-24 18:01:23
阅读次数：
340
这周作业设计到的算法是有向无环图的最短路径算法，只需要按照顶点的拓扑顺序去放松顶点即可。而在这个题目中拓扑顺序就是按照行的顺序或列的顺序。 用到的数据结构为一个二维数组picture同来存储每个像素的颜色，一个二维数组energy用来存储每个像素的能量。开始我是用一个Picture类的对象来存储图像 ...
分类：
编程语言 时间：
2018-01-20 16:32:29
阅读次数：
291
一、算法概要 1.迪杰斯特拉算法是典型的单源最短路径算法。 2.主要特点是以起始点为中心向外扩展，直到扩展至终点为止。 二、算法步骤 1.将图中的顶点划分为两组，第一组为已求出最短路径的顶点，第二组为未确定最短路径的顶点。 2.初始时，第一组只包含起始点。 3.从第一组中选择最近一次加入的顶点，找到 ...
分类：
编程语言 时间：
2018-01-04 00:18:33
阅读次数：
183
