图论总结
摘要:
图论中最基础的包括:深度优先遍历和广度优先遍历。算法包括:1.最小生成树算法 prim算法。prim算法适合稠密图,其时间复杂度为O(n^2),其时间复杂度与边得数目无关。 kruskal算法。kruskal算法的时间复杂度为O(eloge)跟边的数目有关,适合... 阅读全文
posted @ 2014-05-28 16:57 迪迪520 阅读(173) 评论(0) 推荐(0)
posted @ 2014-05-28 16:57 迪迪520 阅读(173) 评论(0) 推荐(0)
posted @ 2014-05-28 15:58 迪迪520 阅读(92) 评论(0) 推荐(0)