ltang

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

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

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

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

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

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

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

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

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

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