| | | | |

|

2019年1月14日

克鲁斯卡尔算法（最小生成树）

摘要：将图中的边按权值大小从小到大排序后，若有n个顶点则选前n-1条边，用并查集的思想进行连通后得到的树即为最小生成树，代码如下：阅读全文

posted @ 2019-01-14 16:30 KasenBob 阅读(675) 评论(0) 推荐(0)

摘要：并查集是一种经常用于判断图中是否有环的算法，重点是将连通的分支用树的形式来表示，代码如下：阅读全文

posted @ 2019-01-14 14:11 KasenBob 阅读(140) 评论(0) 推荐(0)