用矩阵表示个城市之间的距离
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
用矩阵表示个城市之间的距离
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
转载于:https://www.cnblogs.com/YuLonBlog/p/4358332.html