175 旅行商问题[2/2页]

天才一秒记住本站地址：[落秋中文网]https://m.luoqiushu.com最快更新！无广告！

    快城主令变成了一把长剑。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    “还要一会。”

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

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

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

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

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

    看来只能这样了。

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

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

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

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

175 旅行商问题[2/2页]

『加入书签，方便阅读』