这个女仙不好惹 175 旅行商问题

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

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

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

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

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

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

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

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

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

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

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

空岚突然重重叹了口气。

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

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

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

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

风曌“好的，小人参。”

空岚“走吧，小人参。”

吕如珺“……”

……

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“还要一会。”

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

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

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

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

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

看来只能这样了。

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

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

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

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