关键字  
 文件名称: BoundAndBranch我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码下载  收藏√  我顶↑
  所属分类: Data structs
  开发工具: C++
  文件大小: 30 KB
  上传时间: 2006-01-05
  下载次数: 163
  提 供 者: buaa_sheng
 详细说明:我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码Tree.cpp(C++语言编写,VC++6.0 IDE下调试通过),利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp source code (written in C, Visual C + + 6.0 IDE debug through), use of the branch-and-bound algorithm. Note executable file Tree.exe in ReadMeFirst follow the instructions to use.
 近期下载过的用户:  皓宇 [查看上载者buaa_sheng的更多信息]
 输入关键字,在本站47万海量源码库中尽情搜索:  帮助
 [教学计划编制问题.rar] - 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划
 [Cry-DES.rar] - 用JAVA编写的用密码学中DES算法加密解密文件的程序
 [ElementAlloc.rar] - 用元素分配法求解0-1整数规划问题,比匈牙利法简单且易实现,该算法已通过实例验证
 
 [suanfashejiyufenxi.rar] - 这是计算机常用算法及其分析,算法如动态规划,贪心算法,分治算法,分支定界算法等。
 [XiaoYuanDaoYouTu.rar] - 本人用C++编写的一个校园导游图。欢迎界面是我们学校的。用的时候随时改成你学校的就成。:) 通过最小生成树算法和两点间最短路径算法,实现查看两景点间最短路径和查看最佳游览路线。
 [用分枝定界法求解TSP.rar] - 分支定界法可以求解小规模的TSP问题,这个例子是用vc编写的
 [fenzhidingjie beibao .rar] - 分支定界的0/1背包问题
 [daoyou.rar] - 校园导游咨询:编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点,抽象成一个无向带权图。以图中顶点表示景点,边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径,或者根据用户指定的景点输出景点的信息。
 [Branchboundalgorithmtosolvthetravellingsalesmanpro] - 货郎担限界算法.c,货郎担分枝限界图形演示.c
 [mathmodel.rar] - 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网
相关函数/类:
Arc
文件列表(点击判断是否您需要的文件):
  Release
  .......\m1.txt
  .......\m2.txt
  .......\ReadMeFirst.txt
  .......\Tree.cpp
  .......\Tree.exe