软件把点线权重图给画出来了。
接着给林婉提了问题:“你觉得有多少种组合?”
林婉这个简单的还是会的,手机计算器算了下:
7!=7*6*5*4*3*2=5040种。
“这么多啊。”林婉嘴抽抽。
“真需要这么多吗?”江凡引导,看她想不出来,就直接解释了:
“这个问题最后会形成一个哈密尔顿回路,额,就是指可以一笔都把连起来,
所以从哪个点开始是无所谓的,也就是只需要算6的全排列,这样就只有720种可能了。
又因为我们关心的回路是没有方向性的,因此在这些排列中两个对称的也只需要考虑一个,所以还可以再除以2,这样就只剩下360个了。”
江凡循循善诱道。
“可是360个也很多啊,要一个个算出来嘛。”林婉还是很苦恼。
“你听你刚才那个学长说的,只用给解题思路就行了。”江凡知道建模这东西结果不重要,反正有计算机去算,重要的是思路。
“对哦。”林婉也反应过来,喜出望外,拍了一下江凡胳膊:“凡哥,你太棒了。”
江凡心想我这两天