
ACM__最短路径dijkstra算法
ACMer_Shadow
Just Going!! 2016年6月6日开始学习Java!学有余力,刷ACM题!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1248 漫步校园【记忆化搜索+优先队列+最短路径dijkstra算法综合运用】
漫步校园Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont S原创 2016-07-17 19:16:59 · 1528 阅读 · 1 评论 -
最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
原文地址请点击带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则 将出现一个回路;若去掉一条边,将会使之编程非转载 2016-07-18 11:43:39 · 1912 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest【记忆化搜索+最短路Dijkstra算法】
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7601 Accepted Submission(s): 2796Problem Description原创 2016-07-18 15:40:27 · 1378 阅读 · 0 评论