最短路径算法
文章平均质量分 78
小小小小杜
You don't have to be faster than the bear, you just have to be faster than the guy next to you ...
展开
-
poj1062
题目不难,主要是理解dijkstra算法,原创 2014-08-06 10:09:20 · 522 阅读 · 0 评论 -
poj1125
题目不难,属于floyd算法水题。大致题意为:现有n个人,原创 2014-08-06 11:33:12 · 1004 阅读 · 1 评论 -
poj1797
题目不难,是最短路径的变形。依然是原创 2014-08-06 16:03:30 · 2701 阅读 · 0 评论 -
poj2253
和poj1797几乎一样的题目,而且还要简单。原创 2014-08-06 17:06:47 · 413 阅读 · 0 评论 -
Spfa算法+bellman_ford算法
首先列举一下最短路径的各种算法的运用场合。原创 2014-08-07 00:08:10 · 1262 阅读 · 0 评论 -
poj1679
题目不难,但是综合性比较高,也比较复杂。大致原创 2014-08-07 13:12:50 · 990 阅读 · 0 评论