最短路
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
hdu 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30618 Accepted Submission(s): 13194Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2014-07-22 17:05:56 · 867 阅读 · 0 评论 -
hdu 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18284 Accepted Submission(s): 6358Problem Description虽然草儿是个路痴(就是在杭电待了一年原创 2014-07-22 21:32:33 · 717 阅读 · 0 评论 -
hdu 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12105 Accepted Submission(s): 3668Problem Description给你n个点,m条无向边,每条边都有长原创 2014-07-22 16:31:45 · 735 阅读 · 0 评论 -
最短路径
2.1 Dijkstra算法 Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。 2.2转载 2014-07-22 10:04:13 · 1054 阅读 · 0 评论 -
hdu 1596 find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6963 Accepted Submission(s): 2467Problem DescriptionXX星球原创 2014-08-13 14:59:51 · 630 阅读 · 0 评论