返回

交易千年后,开局百万桶石油

首页
关灯
护眼
字体:
第57章 教不教?(求追读)
   存书签 书架管理 返回目录


    “这个问题最后会形成一个哈密尔顿回路,额,就是指可以一笔都把连起来,

    所以从哪个点开始是无所谓的,也就是只需要算6的全排列,这样就只有720种可能了。

    又因为我们关心的回路是没有方向性的,因此在这些排列中两个对称的也只需要考虑一个,所以还可以再除以2,这样就只剩下360个了。”

    江凡循循善诱道。

    “可是360个也很多啊,要一个个算出来嘛。”林婉还是很苦恼。

    “你听你刚才那个学长说的,只用给解题思路就行了。”江凡知道建模这东西结果不重要,反正有计算机去算,重要的是思路。

    “对哦。”林婉也反应过来,喜出望外,拍了一下江凡胳膊:“凡哥,你太棒了。”

    江凡心想我这两天胳膊快被你拍废了。

    问题解决,吃完午饭,两人找了间教室趴着休息了一会,下午按点去机房,

    两个学长已经在里面了,江凡找了个角落继续玩他的游戏,

    林婉则到黄伟学长旁边,给他讲了上午问题的分析思路。

    黄伟还问了非完全图怎么弄以及花费最小和访问每个节点恰好一次是否冲突之类的衍生问题,

    因为江凡猜到对方可能会提,也提前跟林婉讲了,所以林婉依然对答如流,

    这让黄伟学长稍稍觉得有些意外,以前问她题目,给的都是一些粗浅的理解,甚至有时给出的思路连题目都没看全,

    结果这次的问题,虽然也很基础,但相比较她之前的表现简直有点天差地别,长进了啊。

   

第57章 教不教?(求追读)(2/4)
上一页 目录 下一页