当各边权值不相等时，广度优先遍历算法可以解决单源最短路径问题吗
答案:2 悬赏:0 手机版
解决时间 2021-11-19 00:11
- 提问者网友：浮克旳回音
- 2021-11-18 16:27
当各边权值不相等时，广度优先遍历算法可以解决单源最短路径问题吗
最佳答案
- 五星知识达人网友：鱼忧
- 2021-11-18 17:05
比如：A上班离家里很远，他要选择一条从家里到公司的最佳路径，使得费用最校而公司的话，对于做公交车的那段路有补贴，且补贴的钱大于坐公交车的费用，此时，在计算最小费用的时候，这条边的权值就应该定义为负值
全部回答
- 1楼网友：慢性怪人
- 2021-11-18 18:18
可以，同样用动态规划
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯