最短路径
zxiaopp
这个作者很懒,什么都没留下…
展开
-
1874畅通工程续
新看的求最短路径的两种算法,Dijkstra和Floyd, Dijkstra 就是逐步求每一点到起点的最短距离dis[end],Floyd直接套用三层循环的模板,但是还没想透K放在第一层循环,它是找每两个点最小距离dis[start][end] 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32原创 2015-04-14 08:49:19 · 533 阅读 · 0 评论 -
2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22382 Accepted Submission(s): 7763 Problem Description 虽然草儿是个路痴(就是在杭电待了一年原创 2015-05-07 22:46:07 · 419 阅读 · 0 评论