175 旅行商问题（2/2）
她不知从哪拿出了纸笔，立即在地上画了起来。
小人参不解，但也不敢打扰。
只是过了半柱香后，那原本沉默的虚影突然开口道“目前第一名，用时半刻。”
空岚抬头看了看城主令虚影，看来此物真的是个nc啊。
小人参有些焦急地问道“空岚，你可准备好了？”
“还要一会。”
在把那些高台的位置都画出来后，空岚发现这是一个旅行商问题。
给定的一系列城市与每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
这是组合优化中的n难问题，在运筹学和理论计算机中非常重要。
不过旅行商问题解法很多，无外乎途程建构法和途程改善法。
如今这些高台间的距离不一，大部分人用的必然是最近邻点法，那如果她也照做，那必然不会得到最优解。
看来只能这样了。
在风曌与吕如珺诧异的目光中，空岚在纸上写下了一堆灵两人疑惑的文字。
吕如珺“风兄，你家学渊源，不知道你是否看得懂空岚在画什么？”
风曌故作严肃“我偷偷告诉你，空岚可是以为三品符篆师。若是我所料不错，她可能在研制一种特殊的符篆，你且瞧好吧。”
吕如珺的眼睛里立即闪出光芒，三品符篆师诶，真是厉害。
。
本章已完成！
孬魔邪圣
蜜爱上瘾
韩娱之另类大明星
失忆后我变回了中二少女
仙道毒途
穿到古代的教书匠
绝世剑神
高武之开局融合蚂蚁天赋
快穿：反派Boss都有病
重生之商界大亨