貪心算法：Dijkstra算法

求頂點1到各個頂點的最短路徑。 輸入： 6 9 1 2 1 1 3 12 2 3 9 2 4 3 3 5 5 4 3 4 4 5 13 4 6 15 5 6 4   輸出： 0 1 8 4 13 17       思路：將所有的頂點分爲兩部分，已知最短路徑的頂點集合p和未知最短路徑的集合Q，最開始，p中只有一個頂點1，可以用book數組記錄哪些頂點在p中。 1.對邊，dis數組、book數組初始化

>>阅读原文<<