象棋爱好者 发表于 2022-10-16 09:04:52

垃圾运输车行驶路线的最短路径问题

怎么规划垃圾运输车行驶路线使其运营的时间成本达到最佳
下午5点之前谢谢了

柿子饼同学 发表于 2022-10-16 09:17:27

额 , 是题目还是什么

象棋爱好者 发表于 2022-10-16 09:45:28

柿子饼同学 发表于 2022-10-16 09:17
额 , 是题目还是什么

是的

柿子饼同学 发表于 2022-10-16 14:38:51

象棋爱好者 发表于 2022-10-16 09:45
是的

那你直接拿最短路一写不就行了
最短路算法, 向你题目的条件的话 , dijkstra 就可以了, 因为没有负权边
可以自己搜一下然后照着写的
页: [1]
查看完整版本: 垃圾运输车行驶路线的最短路径问题