3.8最优路线问题

用矩阵表示个城市之间的距离

     A   B   C   D   E

A   0   10  2   9   11

B   10  0   8  12   6

C    2   8   0   3   8

D    9  12  3   0   9

E   11  6   8   9   0

 

用数组表示城市是否已经过

初始化：

C[5]={0};

C[i]|=0表示第i个城市未经过，C[i]|=1表示第i个城市经过。

 

之后按广度优先搜索可得到最优解：

ABEDCA