qq_46024741的博客

原创 2019-12-16

有谁能帮我解决一下这个问题:给定一个 mwn的矩形网格,设其左上角为起点S,一辆汽车从起点S 出发驶向右下角终点T.网格边上的数字表示距离。在若于个网格点处设置了障碍,表示该网格点不可到达。试设计一个算法,求出汽车从起点S出发到达终点T的一条行驶路程最短的路线。看到请回答我，教我一下，这个怎么做。...