第十八章 TSP问题

出口却要求大境界晋级？这不知道啥年代的大佬的心思果然无法理解。

    乔闵说出这个结论后，乔闵和白云瑶一起望向叶水心，如果说三人里有谁能短时间突破大境界的话，那一定是叶水心了。叶水心现在是炼气十层巅峰，而白云瑶是炼气刚十重。

    看到两人的目光，叶水心无奈地说道：“那个，我可能没法突破到筑基期，我修炼的功法，星云九变，功法特殊，没有家族的突破筑基的专门法门，我很极难突破的。”

    闻言，三人顿时束手无策。

    又围着宫殿转了三圈，三人确定，出口只有这一个，既然叶水心没办法突破，那就白云瑶吧，虽然刚炼气十品，能不能通过啥方式让她快速筑基？

    但叶水心说出悲观的结论：“刚刚白云瑶吸收了海量的天地元气，这些天地元气长期来看，对云瑶而言，必然是帮助巨大，但短时间里，却成了她身体的负重，所以，至少几个月内，云瑶修为都没法有存进！”

    那该怎么办？总不能指望我晋级吧？混沌魔兽吃的还剩两个来月，等我晋级，我估计已经成肉干了吧！

    三人一筹莫展，突然，白云瑶跳起来了，说到：“我知道了！”

    两人惊讶的看着白云瑶，不是我鄙视师妹啊，只是，她能想出主意来？

    白云瑶说到：“水心姐姐你现在不是没家族法门没法晋级吗？不要紧，有师兄啊，让师兄帮你想个法门不就是了。”

    叶水心和乔闵相互看了一眼，震惊了。别说，至少理论上确实可能啊，萨摩千虑，必有一得啊！自己两人自诩智慧过人，但思维却陷入死角，愣是没想到这种可能性！

    可行！虽然与乔闵接触时日并不多，朝夕相处了四个多月不到五个月，但在叶水心看来，无论多么复杂的问题，从来没有啥能难住他。诚然在在白云瑶心中，师兄无所不能，即使在叶水心心里乔闵其智深不可测，这种观念对两人而言，已近乎信仰。当然战斗除外，毕竟是能和兔子战斗一小时的强大存在！

    “那你描述下你无法筑基的主要问题吧！”乔闵说到。

    “星云九变，使得真气在体内星罗棋布，筑基需要百脉贯通，即用真气将星罗棋布的真气贯通，而我现在没法做到。”叶水心说到。

    不进行实际的探查，乔闵无法在心中描绘整个过程，于是，乔闵说道：“我能探查一下你的身体的状况吗？”

    叶水心脸蛋瞬间绯红。乔闵修炼时日太短，并不知道这句话意义为何。以真气探查身体，这个往往是情侣或者非常亲密的关系才会使用。原因嘛…主要是涉及身体**。这句话……如果是女生对她提也就罢了，但是乔闵…

    “可…可以！”不知道为啥，叶水心却答应了，因为这是要逃出生天的必须的流程，叶水心这么和自己说道。

    乔闵没发现面前的美女复杂的心理变化，说干就干，乔闵神识探入叶水心的身体。

    霍然，乔闵仿佛来到了星空，一片广茂的星域，繁星点点，在缓慢的饶周天旋转，粗看之下，竟有数千之数。每道光点，代表叶水心体内的一条经脉在神魂里的投影，而要成就筑基，需要一口气将所有经脉贯通。

    原来是这样子啊！乔闵已经知道了问题是啥了，百脉贯通，原来如此。

    见乔闵将神识退出自己的身体，叶水心松了口气，还好！

    乔闵陷入沉思。

    百脉贯通，这个对应于一个经典的算法问题，叫tsp问题，中文名为旅行商问题或者叫做货郎担问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。

    tsp问题求解方法，有动态规划算法，分支限界法，模拟退火法，贪心算法等。但问题规模上千后，这些算法全都没有意义了，因为这是个典型的称为npc问题，npc不是游戏里的那个，而是非多项式时间完全问题，问题计算复杂度会随着问题规模急剧增长。

    几千个点的tsp问题吗？乔闵陷入沉思。

    最快小说阅读 M.bQg8.CC