摘要:
解题思路: 首先Floyd算法求出所有顶点之间的最小距离,计算最小最大距离[代码] 阅读全文
2010年11月5日
摘要:
解题思路:最短路径dijkstra算法[代码] 阅读全文
2010年11月4日
摘要:
解题思路:首先添加一个超级原点0,到各个点的距离分别为各物品的价格,从0点出发,找到到达1点的最短路径枚举所有等级区间[代码] 阅读全文
2010年11月3日
摘要:
类似于 POJ1860 求解负权回路问题,不过考虑到图可能不连通,所以需添加一个超级节点,与各顶点的初始距离均为1000[代码] 阅读全文
2010年11月2日