题目名称：Dijkstra算法 题目要求：课上给出相关附图，求解附图顶点A的单源最短路径。 附图： 做题过程 1.了解Dijkstra算法的相关知识，包括定义以及使用方法。 定义：Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OP ...
分类：
编程语言 时间：
2017-12-10 14:38:59
阅读次数：
163
要求 Dijkstra算法，求解附图顶点A的单源最短路径 在纸上画出求解过程，上传截图（注意图上要有自己的学号和姓名） 过程 ...
分类：
编程语言 时间：
2017-12-09 13:09:29
阅读次数：
125
978 AlvinZH的1021实验plus 思路 贪心，中等题。 使用miss变量表示未覆盖的最小数字，初始值为1。 初始覆盖区间为[1,miss)，目标是覆盖[1,m]，即miss需要大于m。 需要比较miss和数组里没有使用的数字中最小的数字x（所以需要先给数组排序。 miss更小：没有一个组 ...
分类：
编程语言 时间：
2017-12-04 19:06:26
阅读次数：
218
无权单源最短路径问题（采用队列的形式和BFS差不多）： 利用dist[]和path[] dist[]用来记录这个点到达源点的距离 path[]用来记录到达这个顶点的路径 默认初始化dist[]为-1.path[]为-1 源点的dist[]为0 如果已经判断过最短路径的点dist[]不为-1path[ ...
分类：
其他好文 时间：
2017-12-02 14:04:14
阅读次数：
169
算法基本思想：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。 1、将所有的顶点分为两个部分：已知最短路程的顶点集合P和未知最短路径的顶点集合Q 2、设置源点s到自己的最短路径为0，若存在有源点能够直接到达的顶点i则吧dis[i]设置为e[s][i]。同 ...
分类：
编程语言 时间：
2017-11-26 15:00:29
阅读次数：
162
最短路+topsort+dp 求出1到所有点的单源最短路。 所有edge(x,y)满足dis[x]+w[e]≥dis[y]， 则大于最短路的值不会减少。 设状态f[i][j]为到达i点时经过的长度为dis[i]+j(j≤k)的路径数. 因此对于一个节点可以扩展出其他k个新结点. 分别表示不同的距离( ...
分类：
其他好文 时间：
2017-11-25 22:43:38
阅读次数：
151
l 快速排序 对于一个待排序序列，通过一趟排序将它分成两个子序列，其中一个序列内所有元素均小于另外一个序列中的任意一个元素。然后对两个子序列均进行上述的排序。知道最后各个子序列均完成排序。 l 深度优先搜索 是对树和图的一种遍历和搜索算法。每次都扩展新产生的状态。 以树为例，选定初始结点，按深度递增 ...
分类：
其他好文 时间：
2017-11-21 01:00:08
阅读次数：
186
20162305 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 哈希算法：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈 ...
分类：
其他好文 时间：
2017-11-20 01:10:35
阅读次数：
214
课上Dijkstra算法练习 Dijkstra算法，求解附图顶点A的单源最短路径,在纸上画出求解过程，上传截图。（注意图上要有自己的学号和姓名） 老师在上课时的ppt中讲解过程如下图： 参考 "理解最短路径——迪杰斯特拉（dijkstra）算法" ,得出完整的算法原理。 ①首先，引入一个辅助向量D， ...
分类：
编程语言 时间：
2017-11-17 23:30:58
阅读次数：
323
