数据结构--最短路
6饼
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路--(迪杰斯特拉)
A - 最短路 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2544 Description 在每年的校赛原创 2014-02-24 21:32:07 · 643 阅读 · 0 评论 -
最短路--关于对floyd算法的理解
今天刚学flody算法,上午学的时候感到很头痛,虽然只有3个for循环,但如果不明白其中的含义的话,还是感觉好难受,所以特意花了一下午和一晚上,对flody算法仔细研究了一下。 先看一下模板代码(此题为无向图): #include #include const int oo = 1<<28;//oo相当于inf const int maxn = 1001; int map[ma原创 2014-02-21 21:19:11 · 790 阅读 · 0 评论 -
最短路-- 畅通工程续
B - 畅通工程续 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从原创 2014-02-21 20:57:07 · 658 阅读 · 0 评论 -
POJ1860--Currency Exchange(最短路Bellman_Ford)
Currency Exchange Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2014-08-16) Description Several cu原创 2014-10-24 18:24:20 · 703 阅读 · 0 评论
分享