图搜索基础培训资料.pptVIP

  • 3
  • 0
  • 约9.92千字
  • 约 55页
  • 2021-01-05 发布于广东
  • 举报
1 广度优先搜索-邻接矩阵表示图的算法 bfsm(int k, graph g[][100],int n) ? { int i,j;queue Q; ? InitQueue(Q); ?? print (“visit vertex”, k); //访问源点vk ?? visited[k]=1;? EnQueue(Q,k); ?? while(not QueueEmpty(Q)) ?????{ i=DeQueue(Q); //vi出队 ????? for(j=0;jG-n;j++) //扩展结点 ???????? if(g[i][j]==1 and visited[j]=0) ?????????? ?{ print(“visit vertex”,j); ????????????? visited[j]=1; ????????????? EnQueue(Q,j);} //访问过的vj入队 ???? } ? } 例7.1 已知若干个城市的地图,求从一个城市到另一个城市 的路径,要求路径中经过的城市最少。 2 广度优先搜索的应用-例7.1 如上图表示的是从城市A到

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档