城市来往最短路线

书里面的一道题，记录一下代码。 原题大概是这么个样子：如下图所示表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。 【算法分析】 看到这图很容易想到用邻接距阵来存储图中各节点的边的关系，1表示能走，0表示不能走。 首先想到的是用队列的思想。a数组是存储扩展结点的队列，a[i]记录经过的城市,b[i]记录前趋城市，这样就可以倒推出

>>阅读原文<<