175 旅行商问题
“那是自然。”众人都目光火热的注视着吕如珺。

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

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

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

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

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

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

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

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

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

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

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

  风曌正要应下,空岚却开口道“等等!”

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

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

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

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

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

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

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

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

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

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

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

  “还要一会。”

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

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

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

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

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

  看来只能这样了。

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

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

  风�