175 旅行商问题
楼晓丝死了，楼晓荷也死了，楼家一时间竟无人主持大局。
楼晓丝在醉光阴上大开杀戒，最后更是释放了与吕家一夜灭门一模一样的毒气，楼家连个报仇都不敢提，只把大门闭上，防止小人参带人打上去。
可如今醉光阴因为那场大战也是一片残垣断壁，不过欧阳家带着人帮忙重新修建，预计十日内就可完工。
今日三人从楼府走过，看着外头门可罗雀的样子，风曌心中一阵唏嘘。
空岚在走过楼家大门的时候，停下了脚步，认真地盯着看了起来。
此刻楼府门外虽没有人，可门内还是藏着两个门房。
“啊，那煞星怎么停下来了！”门房甲惊呼。
当日空岚一拳击碎楼晓丝透露后，还淡然地吃起了红色不明物体的模样可是引起所有人震颤的。
“她不会一时兴起冲进来吧。”门房乙瑟瑟发抖。
“要不我们去把两个老祖叫过来吧。”门房甲刚说完已经转身跑了。
“诶，你等等我，跑什么，传讯就可以了。”门房乙虽然嘴上这般讲，但人仍然跟了过去。
空岚突然重重叹了口气。
风曌挑眉：“怎么，你难道还在可怜那毒娘子？”
空岚摇头道：“我在想破解这秘钥的关键也许在楼家宝阁里，如今他们开启了防御阵法，大有一副绝不出山的样子，想来我是不能偷偷溜进去了。”
风曌哂笑：“会有机会的，只要今日帮人参兄夺了城主之位。”
吕如珺咳了一声道：“以后两位称呼我名字吕如珺即可。”
风曌：“好的，小人参。”
空岚：“走吧，小人参。”
吕如珺：“……”
……
当三人晃晃悠悠到达吕府门口的时候，外头各家的人手已经到了。
不过那一日空岚等人走了之后，这吕家的阵法不知怎的就又被关上了，如今一干人等都待在外头。
看到他们三人过来，欧阳夏迎上来道：“如珺，你可算是来了。”
樊家主坐在椅子上，轻轻呷了一口手中的灵茶，然后撇了撇茶沫子道：“若是怕了，就把城主令放下。这吕城主府虽然住不得，到时候也会给你安排个住处。”
城主令的考验，历来都是九死一生，为何吕家人丁如此单薄，除了子嗣不济外，这折损在城主令考验中的也极多。
此事吕城主并未有所隐瞒，是以也不算是什么秘密。
吕如珺冷笑道：“这话怕是要还给樊家主才是，我年纪小，受了伤还能养回来。可樊家主一大把年纪了，要参与这城主令考核，怕是有些危险吧。”
“你！”樊家主气得脸都红了。
邹家主打圆场道：“好了好了，既然这回吕家肯把城主令拿出来，让大家一同参与考验，那我们便别浪费时间，赶紧开始吧。”
“哼。”樊家主挥了一下衣摆，这才站起了身。
“我会与诸位一同进去，不过究竟谁能得到城主令认可，那就各安天命。”吕如珺说道。
“那是自然。”众人都目光火热的注视着吕如珺。
吕如珺拿出城主令，念诀催动令牌，很快城主令变成了一把长剑。
吕如珺手执长剑，对着空气劈斩，一道裂缝陡然在半空中出现。
裂缝逐渐扩大，形成了一扇光门。
小人参带着空岚与风曌第一个踏了进去。
看到小人参一声不吭，竟然直接进去了，众人连忙争先恐后的冲进门内。
三日前，小人参曾在樊楼说道：“这城主令考验是三道，但是家训里面不允许把这考验内容带出来，所以我除了知道有三道考验外，余下也是一头雾水。”
如今三人进到里面，便被传送到了一块高台之上。
之所以知道脚下是高台，则是因为四周还有一座座高台分辨错落有致地立在旁边。
在三人进来的刹那，城主令的虚影便出现在三人面前。
“你们需要再最短的时间内，拿到各个高台上的令牌，此次出手之人，下回合便不能出手。”城主令虚影说完，便不再开口。
吕如珺道：“看来第一场比试是考教身法的，既然如此，那就麻烦风灵体的风兄出手吧。”
风曌正要应下，空岚却开口道：“等等！”
空岚总觉得此事没这么简单，她刚刚观察过，周围共有三十个高台，每个高台间距离都不远，但是分布的位置却有些杂乱。
若是真的只是以速度取胜，那这场试验未免太过儿戏。
“我想到空中去看看。”空岚对着风曌说道。
风曌抱着空岚飞向高空，不料才飞了一段距离，天空中就有一股压力袭来，直接把两人按了下去。
“看来此地是不能动用风灵之力，我这风灵体确实无用。”风曌道。
刚刚虽然只是在空中匆匆一瞥，空岚已经把高台的位置都记了下来。
她不知从哪拿出了纸笔，立即在地上画了起来。
小人参不解，但也不敢打扰。
只是过了半柱香后，那原本沉默的虚影突然开口道：“目前第一名，用时半刻。”
空岚抬头看了看城主令虚影，看来此物真的是个NPC啊。
小人参有些焦急地问道：“空岚，你可准备好了？”
“还要一会。”
在把那些高台的位置都画出来后，空岚发现这是一个旅行商问题。
给定的一系列城市与每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
这是组合优化中的NP难问题，在运筹学和理论计算机中非常重要。
不过旅行商问题解法很多，无外乎途程建构法和途程改善法。
如今这些高台间的距离不一，大部分人用的必然是最近邻点法，那如果她也照做，那必然不会得到最优解。
看来只能这样了。
在风曌与吕如珺诧异的目光中，空岚在纸上写下了一堆灵两人疑惑的文字。
吕如珺：“风兄，你家学渊源，不知道你是否看得懂空岚在画什么？”
风曌故作严肃：“我偷偷告诉你，空岚可是以为三品符篆师。若是我所料不错，她可能在研制一种特殊的符篆，你且瞧好吧。”
吕如珺的眼睛里立即闪出光芒，三品符篆师诶，真是厉害。
请记住本书首发域名：www.biquge99.cc。顶点小说网手机版更新最快网址：m.biquge99.cc
楼晓丝在醉光阴上大开杀戒，最后更是释放了与吕家一夜灭门一模一样的毒气，楼家连个报仇都不敢提，只把大门闭上，防止小人参带人打上去。
可如今醉光阴因为那场大战也是一片残垣断壁，不过欧阳家带着人帮忙重新修建，预计十日内就可完工。
今日三人从楼府走过，看着外头门可罗雀的样子，风曌心中一阵唏嘘。
空岚在走过楼家大门的时候，停下了脚步，认真地盯着看了起来。
此刻楼府门外虽没有人，可门内还是藏着两个门房。
“啊，那煞星怎么停下来了！”门房甲惊呼。
当日空岚一拳击碎楼晓丝透露后，还淡然地吃起了红色不明物体的模样可是引起所有人震颤的。
“她不会一时兴起冲进来吧。”门房乙瑟瑟发抖。
“要不我们去把两个老祖叫过来吧。”门房甲刚说完已经转身跑了。
“诶，你等等我，跑什么，传讯就可以了。”门房乙虽然嘴上这般讲，但人仍然跟了过去。
空岚突然重重叹了口气。
风曌挑眉：“怎么，你难道还在可怜那毒娘子？”
空岚摇头道：“我在想破解这秘钥的关键也许在楼家宝阁里，如今他们开启了防御阵法，大有一副绝不出山的样子，想来我是不能偷偷溜进去了。”
风曌哂笑：“会有机会的，只要今日帮人参兄夺了城主之位。”
吕如珺咳了一声道：“以后两位称呼我名字吕如珺即可。”
风曌：“好的，小人参。”
空岚：“走吧，小人参。”
吕如珺：“……”
……
当三人晃晃悠悠到达吕府门口的时候，外头各家的人手已经到了。
不过那一日空岚等人走了之后，这吕家的阵法不知怎的就又被关上了，如今一干人等都待在外头。
看到他们三人过来，欧阳夏迎上来道：“如珺，你可算是来了。”
樊家主坐在椅子上，轻轻呷了一口手中的灵茶，然后撇了撇茶沫子道：“若是怕了，就把城主令放下。这吕城主府虽然住不得，到时候也会给你安排个住处。”
城主令的考验，历来都是九死一生，为何吕家人丁如此单薄，除了子嗣不济外，这折损在城主令考验中的也极多。
此事吕城主并未有所隐瞒，是以也不算是什么秘密。
吕如珺冷笑道：“这话怕是要还给樊家主才是，我年纪小，受了伤还能养回来。可樊家主一大把年纪了，要参与这城主令考核，怕是有些危险吧。”
“你！”樊家主气得脸都红了。
邹家主打圆场道：“好了好了，既然这回吕家肯把城主令拿出来，让大家一同参与考验，那我们便别浪费时间，赶紧开始吧。”
“哼。”樊家主挥了一下衣摆，这才站起了身。
“我会与诸位一同进去，不过究竟谁能得到城主令认可，那就各安天命。”吕如珺说道。
“那是自然。”众人都目光火热的注视着吕如珺。
吕如珺拿出城主令，念诀催动令牌，很快城主令变成了一把长剑。
吕如珺手执长剑，对着空气劈斩，一道裂缝陡然在半空中出现。
裂缝逐渐扩大，形成了一扇光门。
小人参带着空岚与风曌第一个踏了进去。
看到小人参一声不吭，竟然直接进去了，众人连忙争先恐后的冲进门内。
三日前，小人参曾在樊楼说道：“这城主令考验是三道，但是家训里面不允许把这考验内容带出来，所以我除了知道有三道考验外，余下也是一头雾水。”
如今三人进到里面，便被传送到了一块高台之上。
之所以知道脚下是高台，则是因为四周还有一座座高台分辨错落有致地立在旁边。
在三人进来的刹那，城主令的虚影便出现在三人面前。
“你们需要再最短的时间内，拿到各个高台上的令牌，此次出手之人，下回合便不能出手。”城主令虚影说完，便不再开口。
吕如珺道：“看来第一场比试是考教身法的，既然如此，那就麻烦风灵体的风兄出手吧。”
风曌正要应下，空岚却开口道：“等等！”
空岚总觉得此事没这么简单，她刚刚观察过，周围共有三十个高台，每个高台间距离都不远，但是分布的位置却有些杂乱。
若是真的只是以速度取胜，那这场试验未免太过儿戏。
“我想到空中去看看。”空岚对着风曌说道。
风曌抱着空岚飞向高空，不料才飞了一段距离，天空中就有一股压力袭来，直接把两人按了下去。
“看来此地是不能动用风灵之力，我这风灵体确实无用。”风曌道。
刚刚虽然只是在空中匆匆一瞥，空岚已经把高台的位置都记了下来。
她不知从哪拿出了纸笔，立即在地上画了起来。
小人参不解，但也不敢打扰。
只是过了半柱香后，那原本沉默的虚影突然开口道：“目前第一名，用时半刻。”
空岚抬头看了看城主令虚影，看来此物真的是个NPC啊。
小人参有些焦急地问道：“空岚，你可准备好了？”
“还要一会。”
在把那些高台的位置都画出来后，空岚发现这是一个旅行商问题。
给定的一系列城市与每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
这是组合优化中的NP难问题，在运筹学和理论计算机中非常重要。
不过旅行商问题解法很多，无外乎途程建构法和途程改善法。
如今这些高台间的距离不一，大部分人用的必然是最近邻点法，那如果她也照做，那必然不会得到最优解。
看来只能这样了。
在风曌与吕如珺诧异的目光中，空岚在纸上写下了一堆灵两人疑惑的文字。
吕如珺：“风兄，你家学渊源，不知道你是否看得懂空岚在画什么？”
风曌故作严肃：“我偷偷告诉你，空岚可是以为三品符篆师。若是我所料不错，她可能在研制一种特殊的符篆，你且瞧好吧。”
吕如珺的眼睛里立即闪出光芒，三品符篆师诶，真是厉害。
请记住本书首发域名：www.biquge99.cc。顶点小说网手机版更新最快网址：m.biquge99.cc