虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

路径<b>选择算法</b>

  • 图论算法库 C++ 语言实现 代码内容 图论算法库

    图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库 代码 语言

    上传时间: 2013-12-21

    上传用户:lyy1234

  • 用VC++

    用VC++,实现B树算法的一个示例。 包括B树的插入、删除等功能。

    标签: VC

    上传时间: 2014-01-09

    上传用户:pinksun9

  • 傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(ADT)、基于序列的ADT(如表

    傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(ADT)、基于序列的ADT(如表,栈,队列和串等)。反映层次关系的ADT(如树,堆和各种平衡树等)、关于集合的ADT(如字典,优先队列和共查集等)、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系,因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型,为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件,具有可拆卸性和可重组性,内容丰富,表述详细,适合不同类型的院校按照不同的培养规格组织教学,其中基础部分可作为计算机学科各专业本科生的教材,高级专题部分可作为高年级本科生或研究生的教材。

    标签: ADT 1993 算法 数据结构

    上传时间: 2014-11-26

    上传用户:dyctj

  • 下载的一个不错的HMM程序

    下载的一个不错的HMM程序,主要实现HMM中的viterbi最佳路径选择算法,用vc编写,可以根据自己需要参考修改 this is a excellent HMM program,it completes the VITERBI algorithm in HMM.

    标签: HMM 程序

    上传时间: 2013-12-06

    上传用户:wangyi39

  • (1).问题描述:集装箱的装箱问题 给定一个集装箱

    (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果,并用图形演示。

    标签: 集装箱

    上传时间: 2014-01-07

    上传用户:miaochun888

  • (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品

    (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。

    标签: 旅行商问题 城市

    上传时间: 2016-03-17

    上传用户:253189838

  • 微粒群算法综述

    微粒群算法综述,关于最短路径等的算法,看看就知道

    标签: 微粒群算法

    上传时间: 2016-04-15

    上传用户:

  • 图论算法库 C++ 语言实现 代码内容 图论算法库

    图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。

    标签: 图论 算法库 代码 语言

    上传时间: 2013-12-22

    上传用户:wpt

  • 基于C语言人工免疫源程序,包括二进制编码的简单遗传算法源程序

    基于C语言人工免疫源程序,包括二进制编码的简单遗传算法源程序,二进制编码的简单克隆选择算法源程序

    标签: 源程序 C语言 人工免疫 二进制

    上传时间: 2013-12-17

    上传用户:thesk123

  • 图论算法库

    图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库

    上传时间: 2016-10-28

    上传用户:wangyi39