- 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到
您可能关注的文档
- 醇的化学性质培训资料.ppt
- 硫化体系助剂培训资料.ppt
- 流变学入门知识培训资料.ppt
- 氨基酸及其结构培训资料.ppt
- rehologic流变培训资料.ppt
- 简单多面体培训资料.ppt
- 化学动力学简介培训资料.ppt
- 化学反应速率习题培训资料.ppt
- 博辉儿童鱼油培训资料.ppt
- 北方常用绿篱培训资料.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- TCFIAS8014-2026 全价宠物食品 犬营养指南.pdf VIP
- 2025年小学六年级数学比例单元测试卷练习.docx VIP
- 医疗器械生产质量管理规范无菌医疗器械实施细则培训(附ISO 13485和YY 0287体系要求表单).docx VIP
- 20世纪80年代中国专业音乐创作结构研究.pptx VIP
- 心力衰竭患者容量管理中国专家共识2026.pptx
- 脑胶质瘤的治疗.ppt VIP
- 2025年小学六年级数学上册比和比例测试卷.pdf VIP
- DB35_T 1573-2016 生物防火林带建设总体规划导则.docx
- 房屋安全鉴定有限公司作业指导书全套.docx VIP
- 城镇燃气报警控制系统技术规范.PDF VIP
原创力文档

文档评论(0)