用矩阵表示个城市之间的距离
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
Powered by: 博客园 Copyright © 2024 喻龙 Powered by .NET 8.0 on Kubernetes