《信息学奥赛一本通》 广度优先搜索算法 【例8.1】图8-2表示的是从城市A到城市H的交通图。 书本代码详解
【例8.1】图8-2表示的是从城市A到城市H的交通图。
从图中可以看出，从城市A到城市H要经过若干个城市。
现要找出一条经过城市最少的一条路线。
#include
using namespace std;
int ju[9][9]={{0,0,0,0,0,0,0,0,0},
{0,1,0,0,0,1,0,1,1},
{0,0,1,1,1,1,0,1,1},
{0,0,1,1,0,0,1,1,1},
{0,0,1,0,1,1,1,0,1},
{0,1,1,0,1,1,1,0,0},
{0,0,0,1,1,1,1,1,0},
{0,1,1,1,0,0,1,1,0},
{0,1,1,1,1,0,0,0,1}};
int a[101],b[101];
bool s[9]; //初始化
int out(int d) //输出过程
{
cout<