城市來往最短路線

書裏面的一道題，記錄一下代碼。 原題大概是這麼個樣子：如下圖所示表示的是從城市A到城市H的交通圖。從圖中可以看出，從城市A到城市H要經過若干個城市。現要找出一條經過城市最少的一條路線。 【算法分析】 看到這圖很容易想到用鄰接距陣來存儲圖中各節點的邊的關係，1表示能走，0表示不能走。 首先想到的是用隊列的思想。a數組是存儲擴展結點的隊列，a[i]記錄經過的城市,b[i]記錄前趨城市，這樣就可以倒推出

>>阅读原文<<