算法1、给定一个8*8的方格子，A点到B点的最短路径有多少条？用算法实现。（回溯法）广度优先搜索只能找出一条最短路径答：从图中可以看出，A点到B点的最短路径为16，即A点横走8小格，纵走8小格才能最快到达B点，这是排列组合的问题，即从最短路径16中选取8个横走的小格子(或者从最短路径16中选取8个纵走的小格子)。所以从A点到B点的最短路径条数，直接可以算出来，即为：代码如下：size_t g_nu

- 阅读全文 -