第七十一章 神墓(8)(3/5)
为“0”,忽略其他一切表象,所以每间房的逻辑就是正确的进路为2个,正确的通路为2个。”
“当我需要寻找进路时,‘1’就代表通过,‘0’就代表障碍,有了这个逻辑层之后,实际上寻路就转换成了如何在一个二维数组中找出一条从逻辑值为‘0’的地点移动到为‘1’目标的路径。
就算秦始皇陵迷宫是随机生成的,但只要有任意两点,都可以找到一条路径相通,当然前提是你大脑里首先能够建立一副地图。而地震波给了成默机会,能够将这幅图从脑海里具象出来。“
“有了大致正确的方向,能够具象出来还是不够的,还得有科学的计算方法,一般的建造迷宫通路图的方法有克鲁斯卡尔算法和普利姆算法,而我选择的是使用普利姆算法。”
成默的方法说出来,整个公屏安静了片刻,关博君哀嚎道:“哥,你这说了不等于没说啊!这实在太复杂了吧?谁知道克鲁斯卡尔算法和普利姆算法是啥玩意?”
此刻装逼大神顾非凡又出来装逼道:“关博君,你孤陋寡闻就算了,别把我们也带进去,克鲁斯卡尔算法和普利姆算法我还是知道的,普利姆算法不就是图论中的一种算法么?可在加权连通图里搜索最小生成树。意思就是由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小其实也不难啦!不过我不在现场,可能不太好算”
“对,我刚才其实也考虑到了zero想的这种方案了的,只是觉得实在太复杂了,所以没有说”
于是好几个人又开始探讨起克鲁斯卡尔算法和普利姆算法那种可适合计算迷宫通路,高材生们虽然自己想不出来,但被成默点醒之后,是是而非的探讨一阵,也是没有问题的,大概就是要表现出,你潜龙组的很牛逼,但我亢龙组的也不差。
至于成默除了告诉关博君自己的方法之外,也帮不了他,如今他的情况也很危险,眼见即将到达第四层迷宫的出口,气态汞灌满了整个房间,他必须关闭呼吸才行,然而在无氧状态下,载体的功能就要大打折扣,即便他三十四级,能够维持的时间也只有半个小时到一个小时之间,具体数据成默并没有测
本章未完,点击下一页继续阅读。