传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数，该函数返回一个解路径，路径可以用规则序列表示，也可以用状态序列表示。比如，用规则序列表示，可以表示为：（1 1）（1 0）。。。 表示：过去1个传教士，一个野人，回来一个传教士，。。。如果用状态序列表示，可以表示为：（3 3 1）（2 2 0）（3 2 ）。。。 路径用一个链表表示，该函数返回该链表。在main中调用该函数，并打印输出该路径。
上传时间： 2013-12-23
上传用户：我们的船长
不错的ASP整站源代码。在IIS环境下运行都没有问题，可以放心使用！后台路径是//本机路径/login.asp(或admin.asp) 用户名和密码：admin
上传时间： 2013-12-12
上传用户：gyq
用模拟退火算法求解旅行商问题，其中用STL中的Vector来实现路径的存放
上传时间： 2013-12-31
上传用户：yiwen213
用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的到各个节点的最短距离，如果图包含负回路，文件中返回FALSE。
标签： Bellman-Ford 算法 C语言 最短路径
上传时间： 2013-12-31
上传用户：阳光少年2016
用C语言实现最短路径算法中的Floyd-Warshall算法，这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序；distance_2.txt文件存放图中各点之间的距离，以99999表示无穷大；floyd.txt文件是输出文件，其中存放各轮得到的输出矩阵，以及最后得到的各点间最短距离，如果有负回路则返回FALSE。
标签： Floyd-Warshall 算法 C语言 最短路径
上传时间： 2015-07-11
上传用户：lanjisu111
MCRGSA------组播路由问题遗传模拟退火算法 ％M-----------遗传算法进化代数 ％N-----------种群规模，取偶数 ％Pm----------变异概率调节参数 ％K-----------同一温度下状态跳转次数 ％t0----------初始温度 ％alpha-------降温系数 ％beta--------浓度均衡系数 ％ROUTES------备选路径集 ％Num---------到各节点的备选路径数目 ％Cost--------费用邻接矩阵 ％Source------源节点标号 ％End---------目的节点标号组成的向量 ％MBR---------各代最优路径编码
上传时间： 2015-07-18
上传用户：363186
AOE图工程工期控制问题，求解工程的工期与关键路径
上传时间： 2015-08-08
上传用户：xzt
RRT是应用广泛的机器人路径规划方法，可处理路径规划中的不同问题。
上传时间： 2014-12-01
上传用户：13215175592
回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
以八个方位为主的迷宫问题解法，列出所有可能解法，并找出最短路径及计算出最佳解的个数。
标签： 迷宫
上传时间： 2013-12-17
上传用户：极客
