2018年6月6日
算法学习--Day8
摘要： 今天重拾算法复习。 今天学习了两个类型的算法——并查集与最小生成树(MST) 简单记录一下并查集的大致内容。 一、并查集的内容大致作用为查找当前图中的点有几个集合。 该算法起到查询分组的情况。通过给定的条件使用数组记录该点对应的父节点，倘若两个点有相同的“祖先”，那他们肯定是属于同一个组的。 下面看 阅读全文
posted @ 2018-06-06 18:07 Ping_ing 阅读(265) 评论(0) 推荐(0)