题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类：
其他好文 时间：
2014-05-10 10:20:15
阅读次数：
289
链接：http://poj.org/problem?id=1789 或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类：
其他好文 时间：
2014-05-10 09:39:59
阅读次数：
440
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类：
Web程序 时间：
2014-05-10 09:38:02
阅读次数：
537
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description：
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类：
其他好文 时间：
2014-05-10 09:11:52
阅读次数：
343
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德?贝尔曼（Richa...
分类：
其他好文 时间：
2014-05-08 21:13:08
阅读次数：
335
求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062
昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个...
分类：
其他好文 时间：
2014-05-08 21:00:38
阅读次数：
280
最短路径--负权环 （bellman_ford的应用）
分类：
其他好文 时间：
2014-05-07 20:17:21
阅读次数：
391
题意：首先会输入个 数l,r,c
接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3
4 5S.....###..##..###.#############.####...#########...
分类：
其他好文 时间：
2014-05-07 10:28:50
阅读次数：
376
链路状态路由协议，基于EdsgerDijkstra的最短路径优先（SPF）算法。每台路由会站在自己的角度根据SPF算法确定开销。链路状态过程1.每台路由器了解其自身的链路。2.每台路由器负责“问候”直连网络中的相邻路由器，通过直连网络中的其他链路状态路由器呼唤hello数据包来达到目的..
分类：
其他好文 时间：
2014-05-05 12:19:35
阅读次数：
395
