注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 图的应用：最短路径问题

  2. 以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。

  3. 所属分类：其它

    • 发布日期：2009-05-16
    • 文件大小：4096
    • 提供者：fei_xue12

  1. 数据结构最短路径算法及应用

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？ 　　一种可能的方法就是枚举出所有路径，并计算出每条路径的长度，然后选择最短的一条。那么我们很容易看到，即使不考虑包含回路的路径，依然存在数以百万计的行车路线，而其中绝大多数是不值得考虑的。 　　在这一章中，我们将阐明如何有效地解决这类问题。在最短路径问题中，给出的是一有向加权图G＝（V，E，W），其中V为顶点集，E为有向边集，W为边上的权集。最短路径问题研究的问题主要有

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：69632
    • 提供者：niekaiyuan

  1. 数据结构算法与应用C++语言描述(PDF合集)

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency

  3. 所属分类：其它

    • 发布日期：2009-07-13
    • 文件大小：11534336
    • 提供者：dos2linux

  1. ACM经典算法及例子

  2. 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式

  3. 所属分类：其它

    • 发布日期：2010-02-06
    • 文件大小：69632
    • 提供者：jk983294

  1. 迪杰斯特拉最短路径算法及应用

  2. 该算法课实现最短路径，并介绍了最短路径的应用。

  3. 所属分类：其它

  1. 图论算法与程序设计，有程序可供参考

  2. 中文，包括 最短路径算法及应用 最小生成树 图的连通性 支配集和独立集 网络流及应用 匹配 着色 可行遍历问题

  3. 所属分类：其它

    • 发布日期：2010-04-22
    • 文件大小：5242880
    • 提供者：skycrapper

  1. 数据结构算法与应用-C C++语言描述

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1.4 类 13 1.4.1 类Currency 1

  3. 所属分类：其它

    • 发布日期：2010-11-19
    • 文件大小：17825792
    • 提供者：mfc159

  1. 最短路径算法及应用，介绍了各种求最短路径的算法

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图 并在图上标出每对十字路口之间的距离，如何找出这一最短行程？

  3. 所属分类：其它

    • 发布日期：2010-12-09
    • 文件大小：223232
    • 提供者：shifeixx

  1. 《计算几何--算法与应用》 [PDF]

  2. 计算几何是计算机理论科学的一个重要分支.自20世纪70年代末从算法设计与分析中独立出来起，不到30年，该学科已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用. 本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点.第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等.第11章至第16章结合实际问题，

  3. 所属分类：其它

    • 发布日期：2010-12-25
    • 文件大小：6291456
    • 提供者：shenhay

  1. MFC校园网最短路径设计

  2. 采用Visual C++6.0中基于框架窗口的应用程序开发方法，结合Dijkstra算法思想，分析并实现了校园站点网中任意两个指定的起点和终点间的最短路径长度及路线的求解。

  3. 所属分类：C++

    • 发布日期：2011-06-28
    • 文件大小：257024
    • 提供者：meyzong

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 图及其应用 求最短路径

  2. 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

  3. 所属分类：C/C++

    • 发布日期：2011-11-02
    • 文件大小：261120
    • 提供者：tongzhenzhento

  1. 遗传算法求解最短路径

  2. 用遗传算法求解最短路径问题，文章应用遗传算法求解图论中的最短路径问题, 并提出了该算法在解决这一问题中的一些处 理方法· 使用该算法可以很快地求出一批最短路径集 。文中最后给出了算法运行结果及总结

  3. 所属分类：C++

    • 发布日期：2012-04-30
    • 文件大小：347136
    • 提供者：hakuri

  1. 最短路径算法建模及相关代码实例

  2. 最短路径分析在事故抢修、交通指挥、GPS导航等行业应用中使用的非常广泛， 以至于大多数GIS平台都会把这个分析功能作为一个最基础的功能集成进去，如ARCGIS，SuperMap等。个人感觉想要了解这个算法的来龙去脉，一方面是参与相关书籍仔细理解，另外一个最重要的是要去调试代码。

  3. 所属分类：专业指导

    • 发布日期：2012-09-07
    • 文件大小：98304
    • 提供者：chenbeixin

  1. 用遗传算法求解最短路径问题

  2. 文章应用遗传算法求解图论 中的最短路径问题,并提出了该算法在解决这一问题 中的一些处理方法·使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。

  3. 所属分类：C++

    • 发布日期：2014-05-05
    • 文件大小：252928
    • 提供者：zh1234qwer

  1. 图论的算法与程序设计

  2. 关于图论的算法与程序设计主要包括：最短路径算法及应用，最小生成树，网络流及应用等

  3. 所属分类：C/C++

    • 发布日期：2014-06-06
    • 文件大小：5242880
    • 提供者：uestc_cwl

  1. 最短路径算法及应用.pdf

  2. 最短路径算法及应用 一、 单源最短路径问题 二、每对结点间的最短路径 三、应用举例

  3. 所属分类：其它

    • 发布日期：2008-12-04
    • 文件大小：223232
    • 提供者：zapangel

  1. Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用

  2. 算法大放送，全是从收费网站下下来的！ 放出一系列相关文档~

  3. 所属分类：其它

    • 发布日期：2008-12-05
    • 文件大小：277504
    • 提供者：lsp1225

  1. 关于汉密尔顿最短路径算法.pdf

  2. 所谓赋权汉密尔顿回路最小化问题是指，给定n个点及n个点两两之间的距离(或权数)，求一条回路，使之经过所有的点，且经过每个点仅一次，而整条回路(也称路径或边界)的总距离(或总权数)最小。 　　这一问题总是可以通过枚举法求出其解的，但由于枚举法的计算量过大，达到(n－1)!的数量级，因而，不是可行的方法。由此，人们提出了启发式算法来求解问题的近似解。所谓启发式算法，一般地讲，就是发现某些最优解所具备的特征或不应具备的特征，对应有特征而言，求出含应有特征的可行解；对不应有特征而言，从解空间中剔除不应

  3. 所属分类：其它

    • 发布日期：2009-03-16
    • 文件大小：540672
    • 提供者：pt20021400

  1.  机器人避障中最短路径的算法研究及应用

  2. 基于机器人在平面区域运动的避障问题，通过单一障碍物路径长度设计算法，利用MATLAB软件进行分别计算，综合比较得出机器人从区域起点到达目标点的避障最短路径。

  3. 所属分类：其它

    • 发布日期：2021-01-30
    • 文件大小：1048576
    • 提供者：weixin_38726193
« 12 3 4 5 6 7 8 »