从哪拿出了纸笔,立即在地上画了起来。
小人参不解,但也不敢打扰。
只是过了半柱香后,那原本沉默的虚影突然开口道“目前第一名,用时半刻。”
空岚抬头看了看城主令虚影,看来此物真的是个npc啊。
小人参有些焦急地问道“空岚,你可准备好了?”
“还要一会。”
在把那些高台的位置都画出来后,空岚发现这是一个旅行商问题。
给定的一系列城市与每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。
这是组合优化中的np难问题,在运筹学和理论计算机中非常重要。
不过旅行商问题解法很多,无外乎途程建构法和途程改善法。
如今这些高台间的距离不一,大部分人用的必然是最近邻点法,那如果她也照做,那必然不会得到最优解。
看来只能这样了。
在风曌与吕如珺诧异的目光中,空岚在纸上写下了一堆灵两人疑惑的文字。
吕如珺“风兄,你家学渊源,不知道你是否看得懂空岚在画什么?”
风曌故作严肃“我偷偷告诉你,空岚可是以为三品符篆师。若是我所料不错,她可能在研制一种特殊的符篆,你且瞧好吧。”
吕如珺的眼睛里立即闪出光芒,三品符篆师诶,真是厉害。
。
73063265
喵呜菜提醒您:看完记得收藏【心态书屋】 www.xtxyjx.net,下次我更新您才方便继续阅读哦,期待精彩继续!您也可以用手机版:m.xtxyjx.net,随时随地都可以畅阅无阻...