第539章最小哈密顿回路问题

作者:同位旋 加入书签推荐本书

以这么直接喊出来问的,顿时都侧目过来,想看看会是怎么样个结果。

注1:

七桥问题:

欧拉在1736年访问哥尼斯堡的时候,他发现当地的市民正从事一项非常有趣的消遣活动。哥尼斯堡城中有一条名叫pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。

欧拉对这样的问题产生了兴趣,并为此撰写了论文,阐释了通解,由此诞生了欧拉回路问题。

注2:阶乘。

n的阶乘的表达方式就是n!,既代表了n*(n-1)*(n-2)*...*3*2*1。

上一章 返回目录 下一章