您好、欢迎来到现金彩票网!
当前位置:众彩 > 分枝法 >

求分枝定界法的c++代码

发布时间:2019-05-08 19:42 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部一个搜索50个城市中任意两个最短路径的程序,分支定界法实现。另有一份程序说明,留下邮箱,给分后发你

  /* 本程序用C语言实现,故依据C语言的语法,数字0表示甲城市,数字49表示乙城市 */

  while(depth=0) /* 表示遍历开始和结束条件,开始时从甲城市出发,栈空,depth=0;结束时遍历完毕,所有节点均被出栈,故栈也为空,depth=0 */

  /* 整个while()循环体用来实现从当前的城市中寻找一个邻近的城市 */

  if(i==N) /* 判断for循环是否是由于搜索完所有城市而终止的,如果是(i==N),进行回溯 */

  else /* i!=N,表示for循环的终止是由于寻找到了当前城市的一个可行的邻近城市 */

  if(i==N-1) /* i==N-1表示访问到了乙城市,完成了所有城市的一次搜索,找到一条通路 */

  distBound=currentDist; /* 更新剪枝的路径边界,如果以后所找到的通路路径之和大于目前通路的路径之和,就剪枝 */

  depth--; /* 连续弹出栈顶的两个值,进行回溯,开始寻找新的可行的通路 */

http://jigsawesl.com/fenzhifa/184.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有