Floyed算法学习
摘要：
Floyd算法 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点 阅读全文
posted @ 2016-05-01 23:23 Jstyle 阅读(246) 评论(0) 推荐(0) 编辑
POJ - 2253 Frogger（Dijkstra）
摘要：
题目链接：http://poj.org/problem?id=2253 阅读全文
posted @ 2016-05-01 23:16 Jstyle 阅读(106) 评论(0) 推荐(0) 编辑
POJ - 2240 Arbitrage（Floyd）
摘要：
题目链接：http://poj.org/problem?id=2240 阅读全文
posted @ 2016-05-01 23:14 Jstyle 阅读(117) 评论(0) 推荐(0) 编辑
POJ - 1125 Stockbroker Grapevine（Floyd）
摘要：
题目链接：http://poj.org/problem?id=1125 阅读全文
posted @ 2016-05-01 23:12 Jstyle 阅读(111) 评论(0) 推荐(0) 编辑
POJ - 1062 昂贵的聘礼（Dijkstra）
摘要：
题目链接：http://poj.org/problem?id=1062 阅读全文
posted @ 2016-05-01 23:11 Jstyle 阅读(114) 评论(0) 推荐(0) 编辑
