📚 旅行商问题技术资料

📦 资源总数：12680

💻 源代码：29726

旅行推销员问题（英语：Travellingsalesmanproblem,TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。

🔥 旅行商问题热门资料

查看全部12680个资源 »

独立钻石棋问题描述：有一棋盘

独立钻石棋问题描述：有一棋盘，上有44个钻石棋子，有一位置空缺，棋盘初始状态如下：　　　１１１　　　１１１　　　１１１１１１１１１１１１１１１１０１１１１１１１１１１１１１　　　１１１　　　１１１　　　１１１其中，0表示没有放置棋子， 1表示放置。规定走法如下： a. 任...

📅 2013-12-17 👤 大三三

独立钻石

奇数N 阶魔方阵问题：奇数N 阶魔方阵的构造规则如下： 1、在第一行的正中间填入1； 2、如果左上角能够移动

奇数N 阶魔方阵问题：奇数N 阶魔方阵的构造规则如下： 1、在第一行的正中间填入1； 2、如果左上角能够移动，则往左上角填入后继的数；如果左上角不能移动，则顺移到该列最下方左边的一列中最靠近该列的位置； 3、如果左上角不能移动，同时在该列位置的最下方左边最靠近的位置处也不能填入数，则往该位置的...

📅 2015-02-14 👤 lyy1234

魔方正移动

Cantor 表问题：问题描述：把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1

Cantor 表问题：问题描述：把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/...

📅 2015-02-14 👤 hasan2015

Cantor 108 分子分