2013年10月_F丶轩

12月 10月

原创 HDU2145 zz's Mysterious Present 解题报告 ——最短路dijkstra算法

zz's Mysterious Present Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 854 Accepted Submission(s): 171 Problem Description The

2013-10-31 00:27:17 979

原创 HDU1874 畅通工程续解题报告--最短路dijkstra算法

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21481 Accepted Submission(s): 7490 Problem Description 某省自从实行了很多年的畅通工程计划后，

2013-10-30 23:16:05 1227

原创 Dijkstra算法笔记---最短路

算法前提：每条路径的距离无负值。问题定义： intput：一个图G=（V,E），V表示点，E表示边；起始点s；点之间的距离（可连通）； output：起始点s到其他每点的最短路程；算法思想：（初始化） d[s] //d[x]表示起始点s到x点（x∈V）的最短距离；s到s距离为0 for each v∈V do d[v] //将s

2013-10-28 17:07:08 788

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 HDU2145 zz's Mysterious Present 解题报告 ——最短路dijkstra算法

原创 HDU1874 畅通工程续 解题报告--最短路dijkstra算法

原创 Dijkstra算法笔记---最短路

空空如也

空空如也

原创 HDU1874 畅通工程续解题报告--最短路dijkstra算法