175 旅行商问题

　　楼晓丝死了，楼晓荷也死了，楼家一时间竟无人主持大局。

　　楼晓丝在醉光阴上大开杀戒，最后更是释放了与吕家一夜灭门一模一样的毒气，楼家连个报仇都不敢提，只把大门闭上，防止小人参带人打上去。

　　可如今醉光阴因为那场大战也是一片残垣断壁，不过欧阳家带着人帮忙重新修建，预计十日内就可完工。

　　今日三人从楼府走过，看着外头门可罗雀的样子，风曌心中一阵唏嘘。

　　空岚在走过楼家大门的时候，停下了脚步，认真地盯着看了起来。

　　此刻楼府门外虽没有人，可门内还是藏着两个门房。

　　“啊，那煞星怎么停下来了！”门房甲惊呼。

　　当日空岚一拳击碎楼晓丝透露后，还淡然地吃起了红色不明物体的模样可是引起所有人震颤的。

　　“她不会一时兴起冲进来吧。”门房乙瑟瑟发抖。

　　“要不我们去把两个老祖叫过来吧。”门房甲刚说完已经转身跑了。

　　“诶，你等等我，跑什么，传讯就可以了。”门房乙虽然嘴上这般讲，但人仍然跟了过去。

　　空岚突然重重叹了口气。

　　风曌挑眉：“怎么，你难道还在可怜那毒娘子？”

　　空岚摇头道：“我在想破解这秘钥的关键也许在楼家宝阁里，如今他们开启了防御阵法，大有一副绝不出山的样子，想来我是不能偷偷溜进去了。”

　　风曌哂笑：“会有机会的，只要今日帮人参兄夺了城主之位。”

　　吕如珺咳了一声道：“以后两位称呼我名字吕如珺即可。”

　　风曌：“好的，小人参。”

　　空岚：“走吧，小人参。”

　　吕如珺：“……”

　　……

　　当三人晃晃悠悠到达吕府门口的时候，外头各家的人手已经到了。

　　不过那一日空岚等人走了之后，这吕家的阵法不知怎的就又被关上了，如今一干人等都待在外头。

　　看到他们三人过来，欧阳夏迎上来道：“如珺，你可算是来了。”

　　樊家主坐在椅子上，轻轻呷了一口手中的灵茶，然后撇了撇茶沫子道：“若是怕了，就把城主令放下。这吕城主府虽然住不得，到时候也会给你安排个住处。”

　　城主令的考验，历来都是九死一生，为何吕家人丁如此单薄，除了子嗣不济外，这折损在城主令考验中的也极多。

　　此事吕城主并未有所隐瞒，是以也不算是什么秘密。

　　吕如珺冷笑道：“这话怕是要还给樊家主才是，我年纪小，受了伤还能养回来。可樊家主一大把年纪了，要参与这城主令考核，怕是有些危险吧。”

　　“你！”樊家主气得脸都红了。

　　邹家主打圆场道：“好了好了，既然这回吕家肯把城主令拿出来，让大家一同参与考验，那我们便别浪费时间，赶紧开始吧。”

　　“哼。”樊家主挥了一下衣摆，这才站起了身。

　　“我会与诸位一同进去，不过究竟谁能得到城主令认可，那就各安天命。”吕如珺说道。

　　“那是自然。”众人都目光火热的注视着吕如珺。

　　吕如珺拿出城主令，念诀催动令牌，很快城主令变成了一把长剑。

　　吕如珺手执长剑，对着空气劈斩，一道裂缝陡然在半空中出现。

　　裂缝逐渐扩大，形成了一扇光门。

　　小人参带着空岚与风曌第一个踏了进去。

　　看到小人参一声不吭，竟然直接进去了，众人连忙争先恐后的冲进门内。

　　三日前，小人参曾在樊楼说道：“这城主令考验是三道，但是家训里面不允许把这考验内容带出来，所以我除了知道有三道考验外，余下也是一头雾水。”

　　如今三人进到里面，便被传送到了一块高台之上。

　　之所以知道脚下是高台，则是因为四周还有一座座高台分辨错落有致地立在旁边。

　　在三人进来的刹那，城主令的虚影便出现在三人面前。

　　“你们需要再最短的时间内，拿到各个高台上的令牌，此次出手之人，下回合便不能出手。”城主令虚影说完，便不再开口。

　　吕如珺道：“看来第一场比试是考教身法的，既然如此，那就麻烦风灵体的风兄出手吧。”

　　风曌正要应下，空岚却开口道：“等等！”

　　空岚总觉得此事没这么简单，她刚刚观察过，周围共有三十个高台，每个高台间距离都不远，但是分布的位置却有些杂乱。

　　若是真的只是以速度取胜，那这场试验未免太过儿戏。

　　“我想到空中去看看。”空岚对着风曌说道。

　　风曌抱着空岚飞向高空，不料才飞了一段距离，天空中就有一股压力袭来，直接把两人按了下去。

　　“看来此地是不能动用风灵之力，我这风灵体确实无用。”风曌道。

　　刚刚虽然只是在空中匆匆一瞥，空岚已经把高台的位置都记了下来。

　　她不知从哪拿出了纸笔，立即在地上画了起来。

　　小人参不解，但也不敢打扰。

　　只是过了半柱香后，那原本沉默的虚影突然开口道：“目前第一名，用时半刻。”

　　空岚抬头看了看城主令虚影，看来此物真的是个NPC啊。

　　小人参有些焦急地问道：“空岚，你可准备好了？”

　　“还要一会。”

　　在把那些高台的位置都画出来后，空岚发现这是一个旅行商问题。

　　给定的一系列城市与每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。

　　这是组合优化中的NP难问题，在运筹学和理论计算机中非常重要。

　　不过旅行商问题解法很多，无外乎途程建构法和途程改善法。

　　如今这些高台间的距离不一，大部分人用的必然是最近邻点法，那如果她也照做，那必然不会得到最优解。

　　看来只能这样了。

　　在风曌与吕如珺诧异的目光中，空岚在纸上写下了一堆灵两人疑惑的文字。

　　吕如珺：“风兄，你家学渊源，不知道你是否看得懂空岚在画什么？”

　　风曌故作严肃：“我偷偷告诉你，空岚可是以为三品符篆师。若是我所料不错，她可能在研制一种特殊的符篆，你且瞧好吧。”

　　吕如珺的眼睛里立即闪出光芒，三品符篆师诶，真是厉害。

　　


　　https://www.biqugecd.cc/84078_84078098/554457120.html


请记住本书首发域名：www.biqugecd.cc。九天神皇手机版阅读网址：m.biqugecd.cc