学渣在做MST时候突然想不到除了遍历之外有什么好的办法判断KRUSCAL和PRIM 算法中是否存在回路,上网一搜,看到一篇有意思的文,遂找来奇文共欣赏。
http://www.cnblogs.com/jiayouchuang/archive/2010/05/20/1739978.html
学渣在做MST时候突然想不到除了遍历之外有什么好的办法判断KRUSCAL和PRIM 算法中是否存在回路,上网一搜,看到一篇有意思的文,遂找来奇文共欣赏。
http://www.cnblogs.com/jiayouchuang/archive/2010/05/20/1739978.html