ltang

2010年11月5日

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

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

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

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

2010年11月4日

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

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

2010年11月3日

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

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

2010年11月2日

摘要： [代码]调用示例:[代码] 阅读全文

posted @ 2010-11-02 12:57 ltang 阅读(482) 评论(0) 推荐(0)