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

搜索资源列表

  1. 单源最短路径-贪心算法

  2. 关于单源最短路径的问题非常典型，这里没有给出分析与证明，仅仅给出了实现。 需要指出的是，许多实现仅给出了最短路径的长度，而没有给出“最短路径”，这里用给出了实现。 如程序中那样，定义一个数组p[N]，其中p[i]代表“起始点v到顶点i的最短路径中，除i本身的最后一个顶点”，即着这条路径上i的前驱顶点，这个顶点随着“更多顶点的最短路径被求出”这个过程而变化。 当求出v到所有顶点的最短路径以后，同时也求出了最终的p[N]。于是可以按下列回溯的方法来求出每条最短路径序列： 对于顶点j，在其最短路径上

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：2048
    • 提供者：jiji199055

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

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

  3. 所属分类：其它

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

  1. 蚁群算法单路径和多路径路由

  2. 蚁群算法单路径和多路径路由 31节点网络拓扑下寻找单个最短路径和前三条最短路径

  3. 所属分类：网络基础

    • 发布日期：2011-12-06
    • 文件大小：5120
    • 提供者：arabus

  1. 多条最短路径 Java实现

  2. 书本上的算法只是给出了最短距离的求法，没有给出最短路径的实现。代码在迪杰斯特拉的基础上加以改进，能求图中任意两点的最短距离和所有的最短路径（如果存在多条最短路径）。将结果存储在一个HashMap中。

  3. 所属分类：Java

    • 发布日期：2011-12-26
    • 文件大小：8192
    • 提供者：z597952645

  1. 无向图所有路径算法实现 java

  2. 此题目是北京大学java高级技术的一道算法题目，输入请按照要求，程序中没有对输入进行边界测试，只关注算法本身。大家可以自行优化。请勿抄袭作业，旨在交流学习。 题目描述：已知一个无向图G=（V，E），G中任意两个顶点u、v之间存在路径或者不存在路径，如果存在，则会有一个或者多个最短路径。给出两个顶点u0和v0，请用一种效率尽可能高的算法求u0和v0之间的所有的最短路径。输入：第1行：图的顶点数1<=N<10和边数1<=M<=N*(N-1)/2，第2...M+1行：图中的边

  3. 所属分类：Java

    • 发布日期：2012-04-26
    • 文件大小：14336
    • 提供者：sujie8185620

  1. 最短路径 c

  2. 一个城市里有多条道路，求任意两点间的最短距离

  3. 所属分类：C

    • 发布日期：2008-06-23
    • 文件大小：727040
    • 提供者：znghqzzyc

  1. dijkstra最短路径算法的R语言实现

  2. dijkstra算法的R语言实现。输入为邻接矩阵和权重矩阵。如果没有权重，则认为权重矩阵为邻接矩阵。输出为从源节点到网络其他节点的最短距离和最短路径。如果有多条最短路，可以选择同时输出多条路。

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：4096
    • 提供者：mfkjyt

  1. 交通最短路径

  2. 问题描述：设有如下交通路线图，假设每两个站点之间的距离为500m. 基本要求：输入初始站和终点站，能够输出到达终点站的最短路线（路线可能有多个，输出一条即可，但若能输出多条更佳）。

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

    • 发布日期：2014-09-08
    • 文件大小：274432
    • 提供者：u010931434

  1. 用图示法解析最短路径算法

  2. 最短路径的问题源出于交通运输等问题! 对于@ 个城镇之间的公路 所组成的公路网$从甲地到乙地是否有公路$若有多条公路可以到达时$走 哪条路最近% 花费最省% 这些问题是我们最为关注的!

  3. 所属分类：讲义

    • 发布日期：2015-08-11
    • 文件大小：569344
    • 提供者：qq_30508883

  1. DapperMap地图控件

  2. 软件名称：DapperMap地图控件 软件版本：1.0.9.2 建议分类：编程开发 是否beta版：否 软件作者：凌宇软件 作者邮件：lingyusoft@qq.com 网站名称：凌宇软件 作者网址：http://www.lingyusoft.cn 下载地址：http://www.lingyusoft.cn/download/dappermap.zip 软件语言：简体中文 插件捆绑：无 授权形式：共享软件 应用平台：NT/2K/XP/2003/Vista 界面预览：http://www.lin

  3. 所属分类：VB

    • 发布日期：2008-11-14
    • 文件大小：10485760
    • 提供者：DapperMap

  1. dijkstra算法返回多条最短路径

  2. java基于dijkstra 算法改进成的返回多条路径

  3. 所属分类：Java

    • 发布日期：2015-11-22
    • 文件大小：2048
    • 提供者：weicaona

  1. ksp最短路径删除算法dijstra

  2. 写的用于求多条最短路径的删除算法，还有dijstra算法，更新最短路径树等子函数实现

  3. 所属分类：其它

    • 发布日期：2015-12-11
    • 文件大小：3072
    • 提供者：wpwany

  1. 多约束条件下最短路径QoS路由算法-赵海雁-陈立朝

  2. 多约束的服务质量路由( Qo SR) 是用来寻找一条同时满足多个约束条件的可行路径, 这是NPC 问 题. 结合线性与非线性度量函数将多个Qo S 度量转化为单一能量值, 给出了多约束条件下层次最短路径的 近似算法.

  3. 所属分类：其它

  1. 回溯法求矩阵左上到右下的最短路径

  2. 给定一个N x N 的数字矩阵， 每个点都有一个正整数（大小为0-9），从左上角出发， 每次只能向右或者向下移动一个单位，直到走到右下角为止。求得一条路线，使得这条路线上的数字和最小。 输入： 第一行输入 N 表示数字矩阵为N行N列 第二行到第 N+1行，每行N个数字 表示N x N矩阵 输出： 第一行输出该路线上的数字和 第二行输出这条路线上的各个数字的行号和列号（如果有多条路径，输出任意一条）

  3. 所属分类：Java

    • 发布日期：2018-01-03
    • 文件大小：6144
    • 提供者：qq_35757634

  1. 电商面试常问的一个算法实现，即最短路径和最省路费的问题

  2. 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的

  3. 所属分类：Java

    • 发布日期：2018-05-31
    • 文件大小：15360
    • 提供者：yangqinfeng1121

  1. 基于D-K算法的煤矿水灾多最优路径研究

  2. 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿

  3. 所属分类：其它

    • 发布日期：2020-05-08
    • 文件大小：226304
    • 提供者：weixin_38713586

  1. 考虑拥挤效应的多条最短路径研究与实现

  2. 考虑拥挤效应的多条最短路径研究与实现，宋涵，童蔚苹，在用户均衡状态一个结点对间的最短路径可能不限于一条，每条最短路径上分担的交通流量因为最短路径的性质的相异也不相同。阐述了

  3. 所属分类：其它

    • 发布日期：2020-01-10
    • 文件大小：401408
    • 提供者：weixin_38571878

  1. 用于求解井下最短逃生路径问题的离散萤火虫算法

  2. 针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法。该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状态可表示为一条从起点到目标点的有效路径。为增加解的多样性及防止计算结果陷入局部最优解,以一定概率对萤火虫代表的路径执行扰动操作,经过多次迭代计算后,可得到所要求解的最短路径。实验结果表明,该算法在种群规模较小、迭代次数较少的情况下可以收敛到最优解,具有较强的收敛性和灵活性,可用于

  3. 所属分类：其它

    • 发布日期：2020-05-26
    • 文件大小：284672
    • 提供者：weixin_38631331

  1. 详解图的应用（最小生成树、拓扑排序、关键路径、最短路径）

  2. 1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树 1.1 问题背景： 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢? 1.2 分析问题（建立模型）： 可以用连通网来表示n个城市以及n个城市间可能设置的通信

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：568320
    • 提供者：weixin_38698539

  1. osmgraphing：解析OpenStreetMap数据和自己的图形文件，并且路由算法计算最短路径。 此外，可以通过计算新的指标来优化图形（或基础网络），从而减少高峰时间场景的工作量-源码

  2. 渗透仪 此GIF展示了这种平衡如何改善德国Saarland网络上10,000条路径的传播。 就行驶时间而言，从s到t新路径保证不比从s到t的最佳路径不差25 % （因此，最差情况下55 min变为1 h 10 min以内）。 欢迎使用osmgraphing -repo！ :)此存储库的目标是解析 -data以计算流量路由以及其上的不同相关用例。 此存储库涉及自私路由分析和学习指标，以平衡街道网络中的负载。 有关更多详细信息，请参见。 但是，如果确实存在一个自写的解析器模块，则可以使用此模块支

  3. 所属分类：其它

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