四、用LINGO求最小生成树
1. 把最小生成树问题转化为整数规划
采用一定的方法可以把最小生成树问题转化为整数规划，然后用LINGO求解。
节点1表示树根，点i到点j的距离用Cij表示，当两个节点之间没有线路相通时，两点之间距离用M(很大的实数)表示。
引入0-1整数变量xij：若xij=1(且i≠j)表示从i到j的边在树中，xij＝0则表示该边不在树中。
2021-10-31 20:35:25
2.77MB
1
八数码问题又称重排九宫问题，在一个33的棋盘上，随机放置1到8的数字棋子，剩下一个空位，如图所示。数字可以移动到空位（编程时，空位可用0代替，且可以理解为是空位的上、下、左、右移动），经过若干次移动后，棋局到达指定目标状态。
说明：重排九宫问题，对任意给定初始状态，可达下图所示两个目标之一，不可互换。
2021-10-30 22:03:40
928KB
1
这是一本很棒的教材，做了课后习题后却找不到答案一定是件很苦恼的事情，所以今天上传了这本书的答案，希望对大家有帮助
2021-10-29 21:27:44
620KB
1
英文书名为"Data Structures & Problem Solving Using Java(4th Edition)"
于09年出版,中文版于11年8月出版
2021-10-21 09:56:10
5.69MB
1
利用一阶谓词逻辑求解猴子摘香蕉问题：房内有一个猴子，一个箱子，天花板上挂了一串香蕉，其位置如图1所示，猴子为了拿到香蕉，它必须把箱子搬到香蕉下面，然后再爬到箱子上。请定义必要的谓词，列出问题的初始化状态（即下图所示状态），目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。
2021-09-12 14:02:00
852B
1