非常棒的例子 我是一名教师 你的例子非常棒 很有助于学生的理解 我会考虑让学生把你的书作为参考书的
哈哈,本来看不懂的。但是根据算法导论上的伪代码一步一步推敲,终于懂了广搜在迷宫中的应用。这个找到的的确是最短路径,因为广搜有个特征,就是在找到K步之前,是不会找到第K+1步的。 不过,你的代码和例子注释太少了,除非对伪代码以及过程非常了解,否则不容易懂。 还是很感谢的。
第二题:队列分配的存储空间至少需要地图中0的个数个元素。这个元素与地图中需要遍历的点的数目有关。这个例子中,5*5-7=18即可
第一题: 因为此题中队列都保存在数组中,而上一节,每次运算的时候都会替换掉前面的元素。
老师,我想问下数组设置成queue[0]都可以运算出结果?真的很苦恼!
如果您有建设性意见,哪怕只是纠正一个错别字,也请不吝赐教,您留下的姓名和email将会出现在本书前言的致谢中。再次感谢您的宝贵意见!