，很快城主令变成了一把长剑。
吕如?手执长剑，对着空气劈斩，一道裂缝陡然在半空中出现。
裂缝逐渐扩大，形成了一扇光门。
小人参带着空岚与风?椎谝桓鎏ち私?ァ
看到小人参一声不吭，竟然直接进去了，众人连忙争先恐后的冲进门内。
三日前，小人参曾在樊楼说道：“这城主令考验是三道，但是家训里面不允许把这考验内容带出来，所以我除了知道有三道考验外，余下也是一头雾水。”
如今三人进到里面，便被传送到了一块高台之上。
之所以知道脚下是高台，则是因为四周还有一座座高台分辨错落有致地立在旁边。
在三人进来的刹那，城主令的虚影便出现在三人面前。
“你们需要再最短的时间内，拿到各个高台上的令牌，此次出手之人，下回合便不能出手。”城主令虚影说完，便不再开口。
吕如?道：“看来第一场比试是考教身法的，既然如此，那就麻烦风灵体的风兄出手吧。”
风?渍??ο拢?蔗叭纯?诘溃骸暗鹊龋
空岚总觉得此事没这么简单，她刚刚观察过，周围共有三十个高台，每个高台间距离都不远，但是分布的位置却有些杂乱。
若是真的只是以速度取胜，那这场试验未免太过儿戏。
“我想到空中去看看。”空岚对着风?姿档馈
风?妆ё趴蔗胺上蚋呖眨?涣喜欧闪艘欢尉嗬耄?炜罩芯陀幸还裳沽ο?矗?苯影蚜饺税戳讼氯ァ
“看来此地是不能动用风灵之力，我这风灵体确实无用。”风?椎馈
刚刚虽然只是在空中匆匆一瞥，空岚已经把高台的位置都记了下来。
她不知从哪拿出了纸笔，立即在地上画了起来。
小人参不解，但也不敢打扰。
只是过了半柱香后，那原本沉默的虚影突然开口道：“目前第一名，用时半刻。”
空岚抬头看了看城主令虚影，看来此物真的是个NPC啊。
小人参有些焦急地问道：“空岚，你可准备好了？”
“还要一会。”
在把那些高台的位置都画出来后，空岚发现这是一个旅行商问题。
给定的一系列城市与每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
这是组合优化中的NP难问题，在运筹学和理论计算机中非常重要。
不过旅行商问题解法很多，无外乎途程建构法和途程改善法。
如今这些高台间的距离不一，大部分人用的必然是最近邻点法，那如果她也照做，那必然不会得到最优解。
看来只能这样了。
在风?子肼廊绗B诧异的目光中，空岚在纸上写下了一堆灵两人疑惑的文字。
吕如?：“风兄，你家学渊源，不知道你是否看得懂空岚在画什么？”
风?坠首餮纤啵骸拔彝低蹈嫠吣悖?蔗翱墒且晕??贩??ΑＨ羰俏宜?喜淮恚??赡茉谘兄埔恢痔厥獾姆???闱仪坪冒伞！
吕如?的眼睛里立即闪出光芒，三品符篆师诶，真是厉害。
175 旅行商问题[2/2页]