function Graph() { this.graph = [ [0, 2, 4, 0, 0, 0], [0, 0, 1, 4, 2, 0], [0, 0, 0, 0, 3, 0], [0, 0, 0, 0, 0, 2], [0, 0, 0, 3, 0, 2], [0, 0, 0, 0, 0, ... ...
分类：
编程语言 时间：
2018-06-25 12:47:29
阅读次数：
170
相关概念 对于一个图G=(V, E)，求图中两点u， v间最短路径长度，称为图的 最短路径问题 。最短路径中最长的称为 图的直径 。 其中，求图中确定的某两点的最短路径算法，称为单源最短路径算法。求图中任意两点间的最短路径算法，称为多源最短路径算法。 常用的路径算法有： Dijkstra算法 SPF ...
分类：
编程语言 时间：
2018-06-24 11:48:05
阅读次数：
311
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
编程语言 时间：
2018-06-19 11:52:31
阅读次数：
158
dijkstra算法学习 一、最短路径 单源最短路径：计算源点到其他各顶点的最短路径的长度 全局最短路径：图中任意两点的最短路径 Dijkstra、Bellman-Ford、SPFA求单源最短路径 Floyed可以求全局最短路径，但是效率比较低 SPFA算法是Bellman-Ford算法的队列优化 ...
分类：
编程语言 时间：
2018-06-18 23:23:29
阅读次数：
251
这里介绍 Dijkstra 算法，它是一个应用最为广泛的、名气也是最大的单源最短路径算法Dijkstra 算法有一定的局限性：它所处理的图中不能有负权边 「前提：图中不能有负权边」 换句话说，如果一张图中，但凡有一条边的权值是负值，那么使用 Dijkstra 算法就可能得到错误的结果不过，在实际生活 ...
分类：
编程语言 时间：
2018-06-18 21:47:50
阅读次数：
232
前言 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman Ford算法就是其中最常用的一个。 在网络路由中，RIP协议(距离向量路 ...
分类：
编程语言 时间：
2018-06-17 22:26:32
阅读次数：
392
一面：技术基础面+理论基础面 理论基础（重点是基础、潜力、学习能力、独立研究能力） 1.数据结构算法题目 如何计算有向无环图中的单源最短路径 如何判断一颗二叉树是对称的 如何用O(1)的时间复杂度计算栈中的最大最小值 如何复制一个双向链表（如何复制一个有向图） 介绍参加过数学建模、ACM程序设计大赛 ...
分类：
其他好文 时间：
2018-05-27 10:52:31
阅读次数：
200
(一)单源最短路径算法 1. Dijksta算法 要求图G(V,E)的所有边的权重都为非负值。 运用了贪心算法的思想，但是较好地的是，其找到的解一定是最优解。 算法主要思想： 用数组d[]表示开始节点A到其余节点的路径长度；用w(u,v)表示节点u到v的权值，若两节点无直接路径，则该值为无穷大；矩阵 ...
分类：
编程语言 时间：
2018-05-14 21:39:12
阅读次数：
212
如果有一天我当了面试官，我会问这些问题 1. HTTP的 GET 和 POST 有什么区别？ 2. 为什么TCP握手需要三次，挥手需要四次？ 3. 类的普通成员函数和虚函数哪一个比较快？ 4. 为什么仿函数比函数指针更快 6. HTTPS和HTTP的区别 7. 说一说迪杰斯特拉算法 ...
分类：
其他好文 时间：
2018-05-13 16:08:06
阅读次数：
155
迪杰斯特拉算法介绍： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 ...
分类：
编程语言 时间：
2018-05-08 00:51:22
阅读次数：
332
