一蓑烟雨任平生55555 2016-07-17 12:52 采纳率: 50%
浏览 1148
已结题

像这种带权拓扑图应该怎样求最短路径?

图片说明
如图,怎样求的从节点A到节点Y的最短路径?当然不能每步都选权值最小的,因为比如节点M就到不了节点Y嘛。那应该用什么方法呢?广度优先遍历?

  • 写回答

2条回答

  • 微风吹过的夏天2016 2016-07-18 00:54
    关注

    拓扑的话,应该能取到每个点的坐标X,Y,可以计算出没条线的长度,不就选出来了么。

    评论

报告相同问题?

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择