摘要:
用矩阵表示个城市之间的距离 A B C D EA 0 10 2 9 11B 10 0 8 12 6C 2 8 0 3 8D 9 12 3 0 9E 11 6 8 9 0用数组表示城市是否已经过初始化:C[5]={0};C[i]|=0表示第i个城市未经过... 阅读全文
2015年3月22日 #
摘要:
关于“农夫过河”问的如何用状态空间法解决:解:问题的状态可用三元组(x,y,z)来表示。其中x表示狼的位子、y表示羊的位置、z表示菜的位置;当各个未知数的值取0时表示物品在和的左岸,取1时相反。那么所有可能的状态为:S1(0,0,0) (初始状态)S2(0,0,1)S4(0,1,0)S3(0,1,... 阅读全文