ltang

摘要：解题思路：每增加一个点，均判断其拓扑排序，如果首先发现可以排序的情况，则不管后面的输入情况是否出现环。[代码] 阅读全文

posted @ 2010-11-08 20:57 ltang 阅读(326) 评论(0) 推荐(0) 编辑

摘要：解题思路：BFS 找出所有点之间的最短距离，Prim求解最小生成树[代码] 阅读全文

posted @ 2010-11-08 09:35 ltang 阅读(282) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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