最短路—Dijkstra算法
l清风明月
我是一个心怀梦想的青年人
展开
-
最短路
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 45 Accepted Submission(s) : 30 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们原创 2015-08-17 16:06:01 · 463 阅读 · 0 评论 -
畅通工程续
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 25 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从原创 2015-08-17 17:18:45 · 480 阅读 · 0 评论 -
find the safest road
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 32 Accepted Submission(s) : 18 Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安原创 2015-08-17 21:03:44 · 428 阅读 · 0 评论 -
六度分离(floyd算法,SPFA算法,最短路—Dijkstra算法)
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 16 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma原创 2015-08-17 19:44:34 · 683 阅读 · 0 评论