2019年4月12日
最小生成树及特殊生成树
摘要： 前言 牢记住一句话：如果对一个算法没完全理解的话，是很难再有进步的！！ 最小生成树算是最基础的图论了，反正我差不多是背板子来的 今天做完一道题，被dalao巧妙的思路震撼了，其实证明还是挺重要的 各种性质 推论$1$：一个图中的最小生成树可能存在多个 $~~~~~$证明：这个不说也能想到吧，多个点$ 阅读全文
posted @ 2019-04-12 19:41 y2823774827y 阅读(455) 评论(0) 推荐(0) 编辑