第十一章 公开课2 (4 / 4)
        “首先，使用不用样式的基因链单链，来代表每座城市对应的其他所有城市之间的路线，将它们编上代码，每条单链都是唯一的，它的两端对应两个城市。”

        “比方说，我们西洲市有2047条单链，单链的一边是西洲市，另一边对应着另外2047个城市。如此，每个城市有2047条单链与其他城市对应。”

        “每条单链的两端只能连接一次，会根据基因链组合的生物化学规则，与两座正确的城市相连。”

        看着有些同学茫然不解的表情，赵星宏在手写板上写下：“西贝市—西洲市-西余市。”

        “比如，我们西洲市与另外两个城市连在一起，就意味着，西洲市的另外2046条单链已经失效。”

        “哦！”有些同学已经大致明白，发出感叹声，痛恨这么简单的方法自己怎么没有想到。

        “第二步，根据城市数量，我们一共需要制作四百多万个基因链单链。”

        “然后，将这些单链混合起来，它们会以各种可能的组合连接在一起，经过一定时间的生化反应，最终形成一条条基因链分子长链。解决问题的那个答案，就是连接了所有城市，并且长度最短的那条。”

        “当然，这依旧只是理论上可行的方案，实际上能不能行？需要验证才知道。如果想成功得到答案，同样需要无数次的实验，极其长的时间。”

        听到方案不一定可行，似乎时间比超级计算机还长，大部分学生的心里好受了些。

        赵星宏抬头看了一眼窗外，视线落回礼堂里的孩子们身上，锐利的眼神仿佛凝视着其中的某个点，站起身说道：“今天就说到这里，同学们，下课。”

        此时太阳已经悬于地平线之下，肉眼已经无法看见蛋黄般的夕阳，但光线依然顽强的透过地平线投射在头顶的云朵上，映出好看的晚霞，更是凸显地面的沉暗。此时一架飞机正好从西洲市上空飞过，在落日的余光照耀下，银白色的机身亮的耀眼，如同一颗缓缓移动的星。

        【本章阅读完毕，更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》