算法_最短路径
职业炮灰
这个作者很懒,什么都没留下…
展开
-
hdu-1599-find the mincost route(弗洛伊德 最小环)
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-22 17:37:54 · 405 阅读 · 0 评论 -
hdu--1874--畅通工程续
畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 7Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。原创 2017-10-09 20:29:45 · 225 阅读 · 0 评论 -
hdu--3790--最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30126 Accepted Submission(s): 8905Problem Description给你n个点,m条无向边,每条边都有长原创 2017-10-10 20:36:06 · 325 阅读 · 0 评论 -
迪杰特斯拉算法的代码实现
1,迪杰斯特拉算法介绍迪杰斯特拉算法是典型最短路径算法,用于计算图或网中某个特定顶点到其他所有顶点的最短路径。主要特点是以起始点为中心向外,层层扩展,直到扩展覆盖所有顶点。2,迪杰斯特拉算法思想设G=(V,E)为一个带全有向图,把图中顶点集合V分成两组。第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将所到达最短路径的顶点加入到集合原创 2017-07-21 09:42:48 · 3254 阅读 · 0 评论