从一场迷宫游戏引发的算法思考

前段日子我那尚在幼儿园的小弟弟拿着旧报纸上的一道迷宫难题来找我，要我帮他找出一条通路来，我看到题目的一瞬间我是懵逼的，那个迷宫之巨大，足足占据了三分之一的报纸版面，我苦思冥想，不停地动笔涂涂画画，总算是找到了一条弯弯曲曲的通道，可以联通两个出口。

回家后我就在想，报纸上只是单纯要找出一条通道罢了，那么如果给定 N 对对象，要我判断是否连通，那我岂不是得算到天昏地暗去了，于是乎兜兜转转地找到了一种算法——并查集。通过这个算法就可以帮助我们快速地判断两点之间是否存在通路。

通过本场 Chat，你可以收获到以下内容：

1. 并查集算法的基本思想及其原理实现与算法分析；
2. 并查集算法的进一步优化，改进算法的连接操作；
3. 带权的并查集算法实现及其思想；
4. 带路径压缩的带权的并查集算法思想及其实现。

阅读全文: http://gitbook.cn/gitchat/activity/5cd7b96c64de19331ba7aa2c

一场场看太麻烦？成为 GitChat 会员，畅享 1000+ 场 Chat ！点击查看

标签：思考,查集,迷宫,算法,带权,报纸,Chat
来源： https://blog.csdn.net/valada/article/details/90247438