没有合适的资源?快使用搜索试试~ 我知道了~
首页算法设计第6章---分支限界法
算法设计第6章---分支限界法
5星 · 超过95%的资源 需积分: 10 7 下载量 60 浏览量
更新于2023-03-16
评论
收藏 967KB PPT 举报
void PreOrder(BiTree root) /*先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/ { if (root! =NULL) { Visit(root ->data); /*访问根结点*/ PreOrder(root ->LChild); /*先序遍历左子树*/ PreOrder(root ->RChild); /*先序遍历右子树*/ } }
资源详情
资源评论
资源推荐
1
分支限界法学习要点
理解分支限界法的剪枝搜索策略。
掌握分支限界法的算法框架
( 1 )队列式 (FIFO) 分支限界法
( 2 )优先队列式分支限界法
分支限界法
2
通过应用范例学习分支限界法的设计策略。
( 1 )单源最短路径问题
( 2 )装载问题;
( 3 )布线问题
( 4 ) 0-1 背包问题;
( 5 )最大团问题;
( 6 )旅行售货员问题
( 7 )电路板排列问题
( 8 )批处理作业调度问题
分支限界法
3
C
E
HG
F
B
D
A
4
void PreOrder(BiTree root)
/* 先序遍历二叉树 , root 为指向二叉树 ( 或某一子树 ) 根结点的指针 */
{ if (root! =NULL)
{
Visit(root ->data); /* 访问根结点 */
PreOrder(root ->LChild); /* 先序遍历左子树 */
PreOrder(root ->RChild); /* 先序遍历右子树 */
}
}
5
void LevelOrder(BiTree bt) /* 层次遍历二叉树 bt*/
{ BiTree Queue[MAXNODE];
int front , rear;
if (bt==NULL) return;
front=-1; rear=0;
queue[rear]=bt; /* 根入队列 */
while(front!=rear)
{ front++;
Visite(queue[front]->data); /* 访问队首结点的数据域 */
if(queue[front]->lchild!=NULL) /* 将队首结点的左孩子结点入队列 */
{ rear++;
queue[rear]=queue[front]->lchild; }
if (queue[front]->rchild!=NULL) /* 将队首结点的右孩子结点入队列 */
{ rear++;
queue[rear]=queue[front]->rchild; }
}
}
剩余63页未读,继续阅读
chunlanzhao2011
- 粉丝: 0
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- stc12c5a60s2 例程
- Android通过全局变量传递数据
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1