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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 一种基于GIS的公交路线最短路径搜索算法

  2. 摘要：利用公交线路路口作为顶点，简化了传统算法对复杂网络拓扑图的计算；同时，利用乘客出行 偏好，引入线网密度来评价乘客的出行方便程度。并提出了一种最短路径快速搜索算法．实验证明，与传 统算法相比，该算法明显提高了路径搜索效率． 关键词：GIS；公交路线；最短路径；交通工程

  3. 所属分类：其它

    • 发布日期：2009-10-01
    • 文件大小：224kb
    • 提供者：long_lqy0808

  1. MATLAB实现的最短路径算法

  2. MATLAB实现的最短路径算法，在图论里比较重要，可以计算出个对象之间的距离。

  3. 所属分类：其它

    • 发布日期：2009-10-26
    • 文件大小：662byte
    • 提供者：zhaoeryu

  1. 路径导航 最短路径 迪杰斯特拉算法

  2. 用迪杰斯特拉算法，计算各个地点的最短路径问题，包括从某点到其他所有节点的路径，和某点到另外某点的路径

  3. 所属分类：其它

    • 发布日期：2009-11-06
    • 文件大小：311kb
    • 提供者：betterhu

  1. vc++实现最短路径算法

  2. 从始点v0开始，逐步求v0到其它可达的各顶点的最短路径，直到所有顶点计算完成为止。

  3. 所属分类：C++

    • 发布日期：2009-12-30
    • 文件大小：1kb
    • 提供者：LiangZero

  1. C++实现的最短路径计算程序

  2. 该程序采用C++实现从文件中读取矩阵数据，计算制定两点的最短路径。

  3. 所属分类：C++

    • 发布日期：2010-03-21
    • 文件大小：572kb
    • 提供者：yueyueniao15

  1. 数据结构Dijkstra最短路径实验四

  2. 已知某交通网中，由站点A（源点）出发到达B、C、D、E、F、G、H、I等8个站点（终点）的可能路径如下有向连通网所示。编程计算和输出从A出发到达其它8个站点的最短路径和路径的长度。

  3. 所属分类：其它

  1. java最短路径软件

  2. 基于swing开发的图形化计算最短路径的程序

  3. 所属分类：Java

    • 发布日期：2010-04-28
    • 文件大小：1mb
    • 提供者：yuxizhou

  1. 用遗传算法计算最短路径

  2. 用matlab实现的，用遗传算法计算最短路径，都有源码，有需要的朋友可以分享下，很不错哦！

  3. 所属分类：其它

    • 发布日期：2010-05-06
    • 文件大小：7kb
    • 提供者：jassica8712

  1. 最短路径问题动态规划

  2. 本文以最短路径问题为例,在给出佛洛伊德算法的基础上,设计了求解该算法的计算程序,这样可大大提 高最短路径计算的效率。 [关键词]最短路径;动态规划;程序设计

  3. 所属分类：网络基础

    • 发布日期：2011-04-01
    • 文件大小：158kb
    • 提供者：rongdiao1113

  1. Java实现地图最短路径代码

  2. 导航时最常用的就是最短路径计算，目前比较流行的手机系统为Android系统。实例中的代码就是在Android系统上运行的最短路径分析代码。

  3. 所属分类：Android

    • 发布日期：2012-05-24
    • 文件大小：87kb
    • 提供者：wcheng_ty

  1. c++ mfc 校园导航 最短路径计算

  2. 在地图上有很多坐标点， 任意点击2点可以显示最短的连接路径， 进行导航 任意点击一点也显示当前坐标信息

  3. 所属分类：C++

    • 发布日期：2013-01-18
    • 文件大小：2mb
    • 提供者：qiexingqieying

  1. 基于gdal 最短路径计算

  2. 基于gdal的最短路径计算方式,参考QGIS实现的,cal文件夹是计算类，其他几个文件是ＱGIS封装

  3. 所属分类：C++

    • 发布日期：2018-08-31
    • 文件大小：22kb
    • 提供者：u012453032

  1. 外卖最短路径计算

  2. 外卖最短路径计算项目，采用Java代码实现，亲测可用，请放心下载。

  3. 所属分类：Java

    • 发布日期：2018-10-11
    • 文件大小：15kb
    • 提供者：pengjunlee

  1. 最短路径计算A-STAR.zip

  2. A-STAR 寻找一种静态路网（本算法中为二维数组）中求解最短路径的解决办法 我们可以通过: var element = new Element(); 来创建二维数组的一个节点。 element自身包含了一些方法： element.setStatus(2);//设置节点的状态，当status>0,则该区域不可通过。 element.getX();//获取节点在二维数组的横座标。 element.getY();//获取节点在二维数组的纵座标。 ele

  3. 所属分类：其它

  1. 基于MapInfo数据的最短路径计算

  2. 基于MapInfo数据的最短路径计算，卞魏国，，最短路径分析是GIS空间分析的重要功能，其实现有赖于空间数据中实体之间的拓扑关系，而MapInfo数据的实体之间并没有自动建立拓扑结�

  3. 所属分类：其它

    • 发布日期：2020-02-14
    • 文件大小：320kb
    • 提供者：weixin_38714641

  1. Dijkstra最短路径算法实现代码

  2. Dijkstra的最短路径算法是基于前驱顶点的最短路径计算的，整体上来讲还是比较简单的，下面是代码： 代码如下:#include #include #include void shortestpath( const std::vector >& paths, int from, std::vector& path){    std:: vector flags(paths.size(), false);    std:: vector distance(pa

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：33kb
    • 提供者：weixin_38588592

  1. 基于遗忘存储的实用私有最短路径计算

  2. 基于遗忘存储的实用私有最短路径计算

  3. 所属分类：其它

  1. SParry：SParry是最短路径计算工具，使用了一些带有cuda的算法来加速-源码

  2. SParry是使用某些带有CUDA的算法来加速的最短路径计算工具。 | 它正在发展。 SParry是最短路径计算工具包，主要的最短路径算法包括Dijkstra ， Bellman-Ford ， Delta-Stepping和Edge-Based进行了封装。 提供了基于CUDA的并行加速版本以提高开发效率。 同时，当图形太大而无法直接将其放置到GPU中时，它可以将图形数据分为多个部分，并且比使用CPU更快地解决它。 安装 环境与依赖 以下是在开发实验中通过测试的环境。 窗户： pytho

  3. 所属分类：其它

  1. 赫斯基导航：用于浏览华盛顿大学校园的全功能Web应用程序，可根据当前位置在建筑物与最近的公交车站之间进行最短路线计算。 建立在以校园为导向的有限的华盛顿大学校园地图网络应用程序的基础上-源码

  2. 赫斯基导航 用于浏览华盛顿大学校园的全功能Web应用程序。 启用建筑物，公交车站和当前位置之间的最短路径计算。 构建有限Web应用程序，该应用程序已经以面向校园的方式存在。 具备高度可扩展性，因此其他校园都可以针对华盛顿大学校园定制我们的地图。 详细的演练 该项目的主要目标是实现华盛顿大学校园的面向校园的直观导航。 在左侧栏上，第一个下拉菜单用于导航（即，从两个位置计算最短路径）。 要在两个位置之间导航，请在顶部选择中选择“起点”，在底部选择中选择“目的地”，然后单击“导航”按钮。 如果选择无效

  3. 所属分类：其它

    • 发布日期：2021-02-07
    • 文件大小：34mb
    • 提供者：weixin_42134878
« 12 3 4 5 6 7 8 9 10 ... 36 »