YjingA 发表于 2016-12-26 18:20:43

c++ 数据结构的关于8*8马移动两点直接最短路径问题

如题，只希望给点方向，不需写出代码，{:10_277:}
想法是用无向图存储邻接矩阵，再用Dijkstra算法计算最短路径问题
不过好像很复杂，有没有简便一点的方法或想法{:5_99:}

unique_asd 发表于 2017-1-14 18:12:53

这个问题其实可以用广度优先搜索解决
页: [1]
查看完整版本: c++ 数据结构的关于8*8马移动两点直接最短路径问题