原创 Dijkstra單源最短路徑(貪心選擇)

貪心算法(又稱貪婪算法Greedy):在對問題求解時,總是做出在當前看來是最好的選擇。僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解,但對範圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解。可用貪心算法