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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. Floyd最短路径算法C++实现

  2. Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。采用C++实现

  3. 所属分类：其它

    • 发布日期：2009-10-11
    • 文件大小：9216
    • 提供者：chainGN

  1. java数据结构课程设计——简易GPS导航（最优路径）源码+文档

  2. 主要实现查找任意两地点间最短路径并获得其长度，添加地点，删除地点，添加路线，删除路线操作 该系统带有模拟地图的加权无向图，直观的表现各地点间的关系及所做操作的响应结果 可通过鼠标操作或文本输入的形式输入相关信息 该系统还可获取当前时间，帮助信息,菜单栏选项设有热键 获得最短路径的主要思想:贪婪算法 数据结构: 二维数组存储加权无向图 ArrayList存储地点，路径的相关信息

  3. 所属分类：其它

    • 发布日期：2009-10-23
    • 文件大小：270336
    • 提供者：yiyiwangjie

  1. 介绍有权网络中两点间最短路径算法

  2. 算法思想：将各收费站及其连通关系用加权图来表示，则任意能直通的两个收费站连接后构成“图”的边，两站点间的距离为边的“权”。 基于以上分析：车辆从任意A进站从任意B出站的收费问题就演化成求加权图中任意两点间最短路径的问题（前提：过路费按最短路径收取），采用floyd算法很容易实现求任意两点间最短路径的问题

  3. 所属分类：其它

    • 发布日期：2009-12-17
    • 文件大小：43008
    • 提供者：pucp123456

  1. Dijkstra 算法研究，最短路径算法

  2. 最短路径算法，在加权图中找出两点之间的最短路径，有图解描述的很详细

  3. 所属分类：其它

  1. 加权路径两点间Astar最短路径算法

  2. A星算法，计算任意两座城市之间的最小路径。城市之间的路径为加权值，附上路径矩阵可随意更改路径值。从输出结果中可详细看到走过的城市和到该城市的最短路径值。

  3. 所属分类：Java

    • 发布日期：2012-01-10
    • 文件大小：33792
    • 提供者：angelsonxuan

  1. openCV SURF 算法对两幅图像匹配并用加权平均法融合拼接

  2. 用的是64位系统，故下载后需根据自己的系统以及路径配置opencv库

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

    • 发布日期：2013-10-15
    • 文件大小：1048576
    • 提供者：shxdsg

  1. 有向加权复杂网络抗毁性测度研究

  2. 摘要：为有效评估有向加权复杂网络的抗毁性能，考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响，提出一种有向加权复杂网络抗毁性测度算法(IMADW)。IMADW 利用最短调和距离度量节点之间以及整个网络节点对之间的连接 紧密度，采用节点环路系数反映节点可选的路径数，由此得到网络拓扑层的全局抗毁性测度值。通过算法分析和实验仿真验证了该算法的准确性

  3. 所属分类：其它

    • 发布日期：2015-07-07
    • 文件大小：288768
    • 提供者：hqt1234

  1. JAVA 节点路径搜索 GML文件格式解析

  2. 搜索拓扑图中节点间的所有路径 JAVA代码实现 详细的注释 支持GML图形文件的解析 适用于有向图和无向图、加权图和无权图的路径寻找

  3. 所属分类：Java

    • 发布日期：2016-07-22
    • 文件大小：18432
    • 提供者：kuyounanhai

  1. RBF与加权质心相结合的室内无线定位算法

  2. 针对传播路径损耗模型的参数,极易受室内障碍物等环境因素影响,导致定位精度低的问题.利用RBF(径向基函数)神经网络算法替代损耗模型,拟合RSSI(接收信号强度)值与距离的关系.采集室内RSSI值和其对应的距离值的实测数据,利用实测数据训练RBF神经网络,建立RSSI-距离拟合模型;利用拟合模型将经过处理的RSSI值转换为距离值,并将距离值按从小到大排序;取前3个离定位节点较近的固定节点的信息,进行加权质心定位计算.研究结果表明:RBF算法的定位精度比路径传播损耗模型算法提高了34.5%,且略高于

  3. 所属分类：其它

    • 发布日期：2020-05-30
    • 文件大小：209920
    • 提供者：weixin_38699593

  1. 无线自组网动态加权负载均衡算法设计

  2. 首先对Ad Hoc网络路由协议作了简要的介绍,对比分析了ABR(基于联合的路由),DLAR(动态负载感知路由)等经典Ad Hoc网络负载均衡算法,并在此基础上提出了一种基于跨层负载感知的动态加权负载均衡路由算法(DWLR)。该算法充分利用了MAC层的负载信息,可以在动态维护的多条有效路径中加权随机选择数据发送路径,从而可以很好地避免网络中出现拥塞节点,减少了网络瓶颈对网络性能的影响。

  3. 所属分类：其它

    • 发布日期：2020-07-04
    • 文件大小：188416
    • 提供者：weixin_38670501

  1. 基于层次分析法的应急路径选择方法

  2. 采用改进的层次分析法分析道路状况的多种因素，得出了当道路发生紧急事故时，符合时效性、安全性、经济性的路段权值。然后根据实时交通信息，利用改进的Dijkstra算法，探索了路径权重计算方法，建立了交通网络的运行时间的加权图，验证了本方法在实际交通网络中的应用，证实了方法的有效性和可行性。

  3. 所属分类：其它

    • 发布日期：2020-07-20
    • 文件大小：121856
    • 提供者：weixin_38731145

  1. 煤矿井下基于RSSI的加权质心定位算法

  2. 针对基于无线传感器网络的矿井灾害无线监测信息系统,提出了一种基于接收信号强度(RSSI)的加权质心定位算法。算法首先动态获取路径衰落指数,然后通过加权质心算法计算出自身位置。动态获取路径衰落指数实时计算了定位区域下的路径损耗指数,能够准确反映巷道不同区域对信号衰落的影响,增强了测距算法对环境的适应能力。加权质心算法通过加权系数体现各参考节点对质心坐标决定权的大小,提高了定位精度。实验测试表明,算法提高了定位精度,计算量小,定位流程简单,适合用于煤矿井下环境。

  3. 所属分类：其它

    • 发布日期：2020-07-19
    • 文件大小：743424
    • 提供者：weixin_38715008

  1. 基于层次分析法的应急路径选择方法

  2. 采用改进的层次分析法分析道路状况的多种因素，得出了当道路发生紧急事故时，符合时效性、安全性、经济性的路段权值。然后根据实时交通信息，利用改进的Dijkstra算法，探索了路径权重计算方法，建立了交通网络的运行时间的加权图，验证了本方法在实际交通网络中的应用，证实了方法的有效性和可行性。

  3. 所属分类：其它

    • 发布日期：2020-10-16
    • 文件大小：592896
    • 提供者：weixin_38729399

  1. visualise-dijkstra-ts:南大最后一年项目AY2021-Dijkstra最短路径算法的可视化-源码

  2. Dijkstra最短路径算法（Typescr ipt）的可视化 学校项目的Web应用程序-用于教学计算机网络的软件应用程序的开发。 这是什么？ 该应用程序是一个工具，可以帮助学生直观地了解Dijkstra算法的运行方式。 Dijkstra的算法找到了网络中两点之间成本最低（或最短）的路径，并且它的变体广泛用于地图，互联网网络，寻找航班的最便宜成本等。有关更多信息，请参阅。 此应用程序使您可以： 创建自己的图形网络 计算网络中两点之间的最佳（最低成本）路径 观看算法的逐步说明，并附上说明

  3. 所属分类：其它

    • 发布日期：2021-03-26
    • 文件大小：260096
    • 提供者：weixin_42136477

  1. WordNet中基于IC加权路径距离的语义相似度混合测量方法

  2. WordNet中基于IC加权路径距离的语义相似度混合测量方法

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：262144
    • 提供者：weixin_38526780

  1. Graph-Theory:有向加权图的实现，以及使用广度优先搜索在有向图中找到最短路径，并使用Dikstra和Bellman Ford算法在加权图中找到最短路径-源码

  2. 图论 使用图算法实现有向图和加权图。 笔记 Python文件比Java文件更发达，您可能应该看看这些文件。 Python 实作 有向图（邻接表） 加权图（邻接表） 遍历 广度优先搜索深度优先搜索 最短路径 广度优先搜索最短路径（有向图） Dikstra的最短路径（加权图） 贝尔曼·福特的最短路径（加权图） 优化的Bellman Ford的最短路径（加权图） Java 实作 有向图（邻接表） 加权图（邻接表） 有向图（邻接矩阵） 加权图（邻接矩阵） 最短路径 Dikstra的最短路径（邻接表） 贝

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：13312
    • 提供者：weixin_42165973

  1. 加权网络中基于多路径节点相似性的链接预测

  2. 加权网络中基于多路径节点相似性的链接预测

  3. 所属分类：其它

    • 发布日期：2021-03-07
    • 文件大小：290816
    • 提供者：weixin_38658982

  1. 多路径环境下具有LOS和单界NLOS识别的加权定位算法

  2. 多路径环境下具有LOS和单界NLOS识别的加权定位算法

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：416768
    • 提供者：weixin_38563525

  1. 蚁群算法在最优路径规划中的应用

  2. 最优路径规划是道路交通导航系统中很重要的一个功能。将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求。仿真结果表明,该算法能在较短时间内根据不同需求规划出较优的路径,是行之有效的方法。

  3. 所属分类：其它

    • 发布日期：2021-02-22
    • 文件大小：320512
    • 提供者：weixin_38546622
« 12 3 4 5 6 7 8 9 10 »