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

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

>>阅读原文<<