2020年11月17日
最小生成树
摘要： #最小生成树$(MST)$ ##闲谈 ###原因 又是蒟蒻的一篇为了记忆写的博客，扎实知识点。 ###背景 很多图论的题目会首先要求我们将图转化成树状结构再进行一系列的操作，而在这篇文章当中我将会介绍一种最常见的算法$Kruskal$来解决最小生成树这个问题。 ##\(Kruskal\) ###背景 阅读全文
posted @ 2020-11-17 21:04 summitsoul 阅读(1737) 评论(0) 推荐(2) 编辑