好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

关于Dijkstra算法的入门及提高练习.doc

3页
  • 卖家[上传人]:re****.1
  • 文档编号:517655461
  • 上传时间:2023-08-01
  • 文档格式:DOC
  • 文档大小:855.50KB
  • / 3 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 数学模型—— Dijkstra 算法练习(一) 蜗牛借作业问题 --菜鸟篇一只居住在 A 地的胖蜗牛比较懒,但是很聪明,有一个月他没写完作业,可是第二个月要交作业,他要去借鉴他朋友们的作业(他的朋友分别居住在B,C,D,E,F,G 地),求他从 A 出发到各个朋友家花费的最短时间 .D10h G2h 10hFB 6h8h11h 13hAC12h 8h E(二)蜗牛借作业问题 --进击篇还是(一)中的那只蜗牛,现在情况发生变化了,同学 G 中拿着的是数学模型作业,蜗牛 A 一定要尽快借鉴完毕,否则被别牛借去了,但是他不想放弃途中同学的作业, 于是他每路过一个同学家, 都是借鉴完作业后在离开, 已知同学D,F 是他暗恋的两只蜗牛,借鉴时间分别为 13h,14h,同学 B,E是他的两个欢乐小伙伴,借鉴时间分别为 8h,9h ,同学 C 是他的情敌,借鉴时间为 4h,求他最快到达 G 同学处拿到数学模型作业的时间 .(三) 机器人避障问题 --高大上篇问题描述:如下图:这是一个 800*800 平面场景,机器人通过直线和圆弧转弯,绕过障碍物,到达目标点,求机器人从 O 点出发, 沿 O→A→B→C→O 的最短路径 .小福利:1 .转弯处考虑最佳转弯时,可以利用圆形上的切线,将各个图形的拐角处进行处理关于转角距离的求法为:2.在1的基础上将图像处理完毕后,按照顺序,求出最短路径即可 .。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.