POJ - 随笔分类(第4页) - ltang

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

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

摘要：解题思路：prim算法求解最小生成树[代码] 阅读全文

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

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

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

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

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

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

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

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

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

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

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

LTang