此刻装逼大神顾非凡又出来装逼道：“关博君，你孤陋寡闻就算了，别把我们也带进去，克鲁斯卡尔算法和普利姆算法我还是知道的，普利姆算法不就是图论中的一种算法么？可在加权连通图里搜索最小生成树。意思就是由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小....其实也不难啦！不过我不在现场，可能不太好算.....”

“对，我刚才其实也考虑到了zero想的这种方案了的，只是觉得实在太复杂了，所以没有说.....”

于是好几个人又开始探讨起克鲁斯卡尔算法和普利姆算法那种可适合计算迷宫通路，高材生们虽然自己想不出来，

（本章未完，请点击下一页继续阅读）

“而我最开始将寻找路径的方向放在易经八卦上并不正确，还是得回归到数学上面，假设迷宫采取的是二进制，那么乾为“1”，坤为“0”，忽略其他一切表象，所以每间房的逻辑就是正确的进路为2个，正确的通路为2个。”

“当我需要寻找进路时，‘1’就代表通过，‘0’就代表障碍，有了这个逻辑层之后，实际上寻路就转换成了如何在一个二维数组中找出一条从逻辑值为‘0’的地点移动到为‘1’目标的路径。

就算秦始皇陵迷宫是随机生成的，但只要有任意两点，都可以找到一条路径相通，当然前提是你大脑里首先能够建立一副地图。而地震波给了成默机会，能够将这幅图从脑海里具象出来。“

“有了大致正确的方向，能够具象出来还是不够的，还得有科学的计算方法，一般的建造迷宫通路图的方法有克鲁斯卡尔算法和普利姆算法，而我选择的是使用普利姆算法。”

成默的方法说出来，整个公屏安静了片刻，关博君哀嚎道：“哥，你这说了不等于没说啊！这实在太复杂了吧？谁知道克鲁斯卡尔算法和普利姆算法是啥玩意？”

第七十一章 神墓（8） (第2/3页)

 “绝对运气，这个迷宫根本就是没有逻辑的，怎么可能有正确的路径吗？”

有人问成默是怎么找到的，成默没有看公屏，根本没有理会，接着又有人叫金子涵开口问一下，金子涵没好意思，但心急如焚的关博君却像抓到了救命的稻草，连忙在公屏里发言，并了“匿名人士19606”。

成默百忙之中扫了一眼公屏，见是关博君，也就开了口，“方法很直接也很复杂，首先要根据地震波的强弱来判断出口的方向，因为出口的位置只能在地震波最弱的回廊处，即便靠近回廊的房间依旧很多，但是已经把出口位置缩小到一个可以去计算的范围了。”

“已知第四层有444间密室，虽然这些房间会不停的运转，变换位置，但每间房内的编码实际是不变的，并且迷宫起始的房间和结束的房间位置不会发生变化，这符合易经中所说的：‘象数互涵相生，自然演变之，大化流行，可以数示，可以象言，而象之与数，恒相转化’的道理。”

阅读反叛的大魔王最新章节 请关注完美小说网(www.umixs.info)