文件名称:商人过河问题C语言源码
文件大小:4KB
文件格式:C
更新时间:2010-03-18 03:42:35
C语言 商人过河 源码
商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,二者在查找的思想上是类似的。
文件名称:商人过河问题C语言源码
文件大小:4KB
文件格式:C
更新时间:2010-03-18 03:42:35
C语言 商人过河 源码
商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,二者在查找的思想上是类似的。