关于二叉树的一个应用
...一个九*九的表格,里面是由0和1组的,有一只蚂蚁进入表格,0代表可以通过,1代表火堆是不可以通过的。问:
蚂蚁出表格的最知短距离?表格如图所示
注:转载文章需注明来源:VCer.net 文章地址:http://vcer.net/1225762665145.html
如果你觉得VCer.net不错,而且你愿意为VCer.net捐赠一元钱,那么点击后面的捐赠按钮吧:)
这不是二叉树,是图.去读一读数据结构,这个问题很简单,不过我在这给你说不清
liushuiwu 于 2008-11-25 23:27:49.0 编辑 [回复该贴]
当然,你也可以用矩阵
liushuiwu 于 2008-11-25 23:29:31.0 编辑 [回复该贴]