5-分支限界法_第1页
5-分支限界法_第2页
5-分支限界法_第3页
5-分支限界法_第4页
5-分支限界法_第5页
已阅读5页，还剩35页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

关于1，5分支边界法，2，学习点-分支技术分支边界法的分支搜索战略应用例(1)流动推销员问题(2)单源最短路径问题(3)装载问题(4)配线问题(5)0-1背包问题(6)并列加工任务安排问题(7)八数字问题，3，5.1图的广度优先扫描图G=(V，e )， 从任何点r对与r相关联的边(r，a1)、(r，a2)、(r，ak )进行顺序检查，并在完成对所述k边的检查之后，检查与a1、a2、ak相关联的边(a1、a1、a1、a2)、(a1 a1m )、(a2，a21 )、(a2，a22m )、(a2，a2m )、(ak，akb ) 依次类推，直到检测到所有边，即直到访问了所有顶点。 4、宽度优先搜索的例子，宽度优先搜索过程的宽度优先老师变成树，宽度优先搜索序列： ABCDEFGHI，5，宽度优先搜索是一个分层的搜索过程，每走一步就有可能访问几个顶点。 因此，宽度优先搜索不是递归过程，算法也不是递归的。 为了实现逐层访问，算法使用队列来记住访问的层次和顶点，以便于访问底层。 要避免重复访问，必须对子数组visited和访问的顶点进行标记。 6、图的广度优先搜索算法： templatevoidgraph :3360 bfs (intv ) int * visited=new int num vertices ； for(inti=0； 智商； q.EnQueue(v) /访问v、队列、7、while (！ q.IsEmpty()/队列空搜索结束v=q.DeQueue () : /不是天空，而是列intw=GetFirstNeighbor(v) /顶点v的第一个邻接顶点wsh(w！=-1)/在邻接顶
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论