出大事啦！！！！！！！！！行驶路线选择的问题

眼眸里的╮浅笑

行驶路线选择

如果你驱车从A城赶往B城。A城和B城间的道路如下图所示， A在左下角，B在右上角，横向纵向各有10条公路，任意两个相邻的十字路口距离为100公里，所以A城到B城相距1800公里。任意相邻的十字路口间的一段公路(以下简称路段)都有限速，标注在图上，单位为公里每小时。标注为130的路段是高速路段，每段收费3元。

问题2. 为了防止超速行驶，交警放置了一些固定雷达在某些路段上，如图上红色的路段。另外，他们放置了20个移动雷达。这些雷达等概率地出现在各个路段，你可能在一个路段同时发现多个雷达，也可能在装有固定雷达的路段发现移动雷达。每个雷达都监控了自身所在的整个路段。如果你超速10%，你有70%的可能被雷达探测到，届时会被罚款100元；如果你超速50%，你有90%的可能被雷达探测到，届时会被罚款200元。

假设T是遵守所有限速规定所花的最少时间，但你有急事想在0.8T时间内赶往B城，那么包括罚款在内最少花费多少？路线又是哪一条？

图在附件
谢谢大家

madio

这个问题有问过好几次了，就是一个最小费用流的问题

dantehan

本人小白，这个题用图论解释可不可以行得通，构建一个矩阵，确定权重，利用最优化求解。