随笔分类 -  POJ

POJ 2485 Highways
摘要:解题思路:Prim算法求解最小生成树,[代码] 阅读全文

posted @ 2010-11-07 16:42 ltang 阅读(148) 评论(0) 推荐(0)

POJ 1789 Truck History
摘要:解题思路:prim算法求解最小生成树[代码] 阅读全文

posted @ 2010-11-07 15:36 ltang 阅读(196) 评论(0) 推荐(0)

POJ 2240 Arbitrage
摘要:解题思路: Bellman-Ford算法,求解负权回路问题,考虑到图的不连通性,添加一个超级初始点,到各顶点汇率均为1:[代码] 阅读全文

posted @ 2010-11-07 11:55 ltang 阅读(202) 评论(0) 推荐(0)

POJ 1125 Stockbroker Grapevine
摘要:解题思路: 首先Floyd算法求出所有顶点之间的最小距离,计算最小最大距离[代码] 阅读全文

posted @ 2010-11-05 12:11 ltang 阅读(233) 评论(0) 推荐(0)

POJ 2253 Frogger
摘要:解题思路:最短路径dijkstra算法[代码] 阅读全文

posted @ 2010-11-05 09:36 ltang 阅读(317) 评论(0) 推荐(0)

POJ 1062 昂贵的聘礼
摘要:解题思路:首先添加一个超级原点0,到各个点的距离分别为各物品的价格,从0点出发,找到到达1点的最短路径枚举所有等级区间[代码] 阅读全文

posted @ 2010-11-04 16:14 ltang 阅读(300) 评论(0) 推荐(0)

POJ 3259 Wormholes
摘要:类似于 POJ1860 求解负权回路问题,不过考虑到图可能不连通,所以需添加一个超级节点,与各顶点的初始距离均为1000[代码] 阅读全文

posted @ 2010-11-03 10:45 ltang 阅读(208) 评论(0) 推荐(0)

导航