最短路算法
active2489595970
ACM爱好者,开发爱好者,分享成长经验,分享开发经验
展开
-
Dijkstra最短路算法
Dijkstra最短路算法什么是dijkstra算法呢?下面是弱的理解~~~`Dijkstra算法:dijkstra算法一般是指杰斯特拉算法,单源最短路径问题,从某个源点到其余各顶点的最短路径。那么dijkstra算法有什么特点呢?(1):单源最短路径算法,时间复杂度:O(n^2)(2)有向无向图都可以(3)边的权值不能为负数 Dijkstra算法步骤:原创 2017-03-24 17:40:17 · 351 阅读 · 0 评论 -
opj2387Til the Cows Come Home
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52642 Accepted: 17785DescriptionBessie is out in the field and wants to get back t原创 2017-05-10 21:07:57 · 307 阅读 · 0 评论 -
spfa算法的实现过程
什么是spfa算法呢?原创 2017-05-08 13:44:18 · 797 阅读 · 0 评论 -
最短路算法
一、引例 1、一类不等式组的解 给定n个变量和m个不等式,每个不等式形如 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m, a[k]已知),求 x[n-1] - x[0] 的最大值。例如当n = 4,m = 5,不等式组如图一-1-1所示的情况,求x3 - x0的最大值。图一-1-1转载 2017-08-17 22:02:47 · 1089 阅读 · 0 评论 -
hdu2680
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14776 Accepted Submission(s): 4801Problem DescriptionOne day原创 2017-06-25 14:19:41 · 265 阅读 · 0 评论