设为首页收藏本站

切换到窄版

鱼C论坛»论坛 › 技术交流 › C\C++交流 › c++ 数据结构的关于8*8马移动两点直接最短路径问题

发新帖

查看: 3012|回复: 1

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

发表于 2016-12-26 18:20:43 | 显示全部楼层 |阅读模式

50鱼币

如题，只希望给点方向，不需写出代码，

想法是用无向图存储邻接矩阵，再用Dijkstra算法计算最短路径问题
不过好像很复杂，有没有简便一点的方法或想法

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com

回复

使用道具举报

发表于 2017-1-14 18:12:53 | 显示全部楼层

这个问题其实可以用广度优先搜索解决

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com

回复

使用道具举报

发新帖

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-27 19:45

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表