5
确定最快路线的算法?
假设我们要从1转到5。最短的路线将是1-4-3-5(总计:60公里)。 我们可以使用Dijkstra的算法来做到这一点。 现在的问题是,由于交通拥堵或其他因素,最短的路线不一定总是最快的路线。 例如: 1-2被认为经常发生交通拥堵,因此应避免这种情况。 突然在4-3发生车祸,因此也应该避免。 等等... 因此,由于没有交通阻塞/事故,我们大概可以在1-4-5号路线上加速行驶,因此速度会更快达到5。 好吧,这是总体思路,我还没有考虑更多细节。 有没有解决这个问题的算法?