应用程序 2023-03-13 19:34 采纳率: 100%
浏览 15
已结题

计算两个格子之间移动成本最低路线

想向各位请教一个问题,类似下图这种,每个格子里面的数字代表移动的成本,*号代表无法通过,想获得黑色格子到红色格子累计成本最低的路线,黑色格子可以朝8个方向移动,每次只能移动一格。写代码的思路应该是怎样的。

img

  • 写回答

1条回答 默认 最新

  • threenewbee 2023-03-13 21:17
    关注

    这个广度优先遍历搜索就可以实现了,坐标分别+1 -1得到周围的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月22日
  • 已采纳回答 3月14日
  • 创建了问题 3月13日

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)