最短路径
关注
分享
扫一扫
hpugym
这个作者很懒，什么都没留下…
展开
-
hdu 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14382 Accepted Submission(s): 4407Problem Description给你n个点，m条无向边，每条边都有长原创 2015-01-19 22:09:20 · 353 阅读 · 0 评论 -
hdu 最短路径
最短路Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont S原创 2015-02-19 15:23:14 · 1130 阅读 · 0 评论 -
poj 1797 Heavy Transportation 最短路径的另一用法
C - Heavy TransportationTime Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1797DescriptionBackground Hugo Heavy is happy.原创 2015-03-19 16:16:37 · 356 阅读 · 0 评论 -
poj2873 Til the Cows Come Home
A - Til the Cows Come HomeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2387DescriptionBessie is out in the field and wan原创 2015-03-18 22:18:24 · 471 阅读 · 0 评论 -
弗洛伊德算法解析
弗洛伊德算法是求解图的多源最短路径的。具有重叠子问题结构为： Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。原理： Floyd原创 2016-09-07 11:49:40 · 4496 阅读 · 2 评论