華爲軟件挑戰精英賽2019總結

1.解題思路 1.1 最開始想到的是一輛車一輛車的計算路徑，這樣的話給每個車都分配一個出發時間，就能使所有的車跑起來。 1.2 因爲不同的車，起始點和終點可能相同，所以只需要計算任意兩個路口的路徑，這樣就可以大大減少了計算量，提高程序速度。 1.3 使用Dijkstra 、Floyd算法的時候，不好確定權重。採用網格劃分的方法，將所有的路口劃分爲網格中的點，每個路口有一個（x,y）座標，這樣就可以

>>阅读原文<<