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

搜索资源列表

  1. 数据结构 c++ 最短路径Dijkstra和Floyd

  2. 数据结构 c++ 最短路径Dijkstra和Floyd

  3. 所属分类：C++

    • 发布日期：2009-11-26
    • 文件大小：655360
    • 提供者：kaname7

  1. Dijkstra和Floyd

  2. 用于求最短路径的问题。在运筹学上有应用。

  3. 所属分类：专业指导

    • 发布日期：2009-12-06
    • 文件大小：706
    • 提供者：ying890228

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 图的基本操作

  2. 图的一些基本算法，包括邻接表，邻接矩阵，广度优先和深度优先遍历，prim和Kruskal，Dijkstra和Floyd,关键路径

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

    • 发布日期：2012-06-26
    • 文件大小：5120
    • 提供者：chyukn

  1. 最短路径寻优

  2. 编程实现最短路径寻优，采用Dijkstra和Floyd算法。拓扑排序算法

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

    • 发布日期：2012-11-22
    • 文件大小：18432
    • 提供者：aaaaaaaamy

  1. 最短路径求解算法java实例

  2. 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 针对确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径，采用java技术，实现图形界面操作，仅供参考

  3. 所属分类：Java

    • 发布日期：2013-04-22
    • 文件大小：202752
    • 提供者：hui874974112

  1. 求单元最短路径

  2. 综合运用C++编程技术和Dijkstra算法和Floyd算法，用VS2010或QT设计实现一个简单的城市之间最短路径管理软件，该软件能够模拟实现简单的路径维护、求解单源最短路径、求解所有节点间最短路径等功能。

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

    • 发布日期：2013-06-20
    • 文件大小：25165824
    • 提供者：timtyh

  1. VS2010下基于QT4.8.2开发的计算城市间最短路径程序，运用floyd算法和dijkstra算法

  2. VS2010下基于QT4.8.2开发的计算城市间最短路径程序，运用floyd算法和dijkstra算法 需要在全英文路径下打开，并配置好qt

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

    • 发布日期：2013-06-23
    • 文件大小：17825792
    • 提供者：zhuziguoguo

  1. 城市之间最短路径管理软件

  2. 综合运用了C++编程技术和Dijkstra算法和Floyd算法，用VS2010设计实现一个简单的城市之间最短路径管理软件，该软件能够模拟实现简单的路径维护、求解单源最短路径、求解所有节点间最短路径等功能。

  3. 所属分类：C++

    • 发布日期：2013-08-22
    • 文件大小：3145728
    • 提供者：gange1992

  1. 数据结构6.7最短路径

  2. 本节主要讲述最短路径的相关概念和dijkstra and floyd算法。

  3. 所属分类：讲义

    • 发布日期：2014-11-30
    • 文件大小：583680
    • 提供者：u013847155

  1. 最短路径算法实验报告

  2. 内含最短路径算法代码及实验报告。本次实验要求利用MATLAB分别实现Dijkstra算法和Floyd算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。

  3. 所属分类：其它

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

  1. 最短路径课程设计 C++

  2. Dijkstra算法 Dijkstra算法的思路是：设有向图G=（V，E），其中，V={v0，v1，…，vn-1}，cost[i][j]表示有向边的权值。若不存在有向边，则cost[i][j]的权为无穷大（∞）。数组ds记录从源点到其他各顶点当前的最短距离，其初值ds[i]=cost[v][i]，从s之外的顶点集合V-S中选一个顶点vu，使ds[u]的值最小。于是从源点v到达只通过s中的顶点，把u加入集合s中调整ds中的记录从源点到V-S中每个顶点vj的距离：从原来的ds[j]和ds[u]+c

  3. 所属分类：其它

    • 发布日期：2009-01-06
    • 文件大小：45056
    • 提供者：aaaaadfsfds

  1. 利用Floyd算法以及Dijkstra算法解决选址问题以及matlab代码文档

  2. 利用Floyd算法以及Dijkstra算法解决选址问题以及matlab代码文档

  3. 所属分类：其它

    • 发布日期：2018-06-04
    • 文件大小：189440
    • 提供者：qq_35885488

  1. 计算网络图当中任意两点最短路径的floyd函数

  2. floyd函数，计算网络图当中任意两点之间的最短距离和最短路径的函数，和dijkstra算法的目的相同，但是采用的算法不同.

  3. 所属分类：专业指导

  1. Python使用Dijkstra算法实现求解图中最短路径距离问题详解

  2. 本文实例讲述了Python使用Dijkstra算法实现求解图中最短路径距离问题。分享给大家供大家参考，具体如下： 这里继续前面一篇《Python基于Floyd算法求解最短路径距离问题》的内容，这里要做的是Dijkstra算法，与Floyd算法类似，二者的用途均为求解最短路径距离，在图中有着广泛的应用，二者的原理都是老生常谈了，毕竟本科学习数据结构的同学是不可能不学习这两个算法的，所以在这里我也不再累赘，只简单概述一下这个算法的核心思想： Dijkstra算法的输入有两个参数，一个是原始的数据矩阵

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：112640
    • 提供者：weixin_38640150

  1. Python基于Floyd算法求解最短路径距离问题实例详解

  2. 本文实例讲述了Python基于Floyd算法求解最短路径距离问题。分享给大家供大家参考，具体如下： Floyd算法和Dijkstra算法，相信大家都不陌生，在最短路径距离的求解中应该算得上是最为基础和经典的两个算法了，今天就用一点时间来重新实现一下，因为本科的时候学习数据结构才开始接触的这个算法，当时唯一会用的就是C语言了，现在的话，C语言几乎已经离我远去了，个人感觉入手机器学习以来python更得我心，因为太通俗易懂了，带给你的体验自然也是非常不错的。 当然网上 有很多的算法讲解教程，我不会在

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：193536
    • 提供者：weixin_38507121

  1. 动态网络上的增强学习到分组路由的方法：使用最短路径路由，Q学习和深度Q学习的动态网络上的分组路由仿真-源码

  2. 动态路由 项目描述： 为了测试动态网络上各种路由算法的性能，我们在网络上创建了一个数据包路由仿真，该仿真在一系列时间步长上进行离散更新。 在整个仿真过程中，随机选择边缘以消失并在每个时间步进行恢复。 另外，在整个情节中，边缘权重以正弦形式波动。 在每个情节的开始，网络上都会生成许多数据包（网络负载），每个数据包都有一个随机的起始节点和目标节点。 每次传送数据包时，都会在一些时间步长后初始化一个新数据包。 一旦生成了一定数量的数据包并在网络上传递，该情节就结束了。 然后计算平均分组传送时间和各

  3. 所属分类：其它

    • 发布日期：2021-02-17
    • 文件大小：43008
    • 提供者：weixin_42137032

  1. DS_ALGO：数据结构和算法-源码

  2. DS_ALGO 数据结构和算法数据结构： 数组 堆栈 s列 链表 哈希表 树木 图表 排序算法 气泡排序 选择排序 插入排序 合并排序 快速排序 桶分类 计数排序 堆排序 基数排序 搜索算法 线性搜寻 二元搜寻 插值搜索 数组中的第二个Max 在矩阵上进行二进制搜索 数数X的数组 如果阵列顺时针旋转，则查找最小值 反转对 找出a，b使a + b = X 合并后找到两个排序数组的中位数 图算法 图表示 广度优先搜索 深度优先搜索 拓扑排序 未加权图的最小路径 有向无环图的最短路径 Dijk

  3. 所属分类：其它

    • 发布日期：2021-02-02
    • 文件大小：182272
    • 提供者：weixin_42160425

  1. python实现最短路径的实例方法

  2. 最短路径问题（python实现） 解决最短路径问题：（如下三种算法） （1）迪杰斯特拉算法（Dijkstra算法） （2）弗洛伊德算法（Floyd算法） （3）SPFA算法 第一种算法： Dijkstra算法 广度优先搜索解决赋权有向图或者无向图的单源最短路径问题.是一种贪心的策略 算法的思路 声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点s的路径权重被赋为0（dis[s]=0）。若对于顶点s存在能直接到达的边（s,m），则把dis[m

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：68608
    • 提供者：weixin_38581992

  1. 一类标准矩形网络节点间最短路径的求解方法

  2. 针对常见的交通道路最短路径问题, 提出标准矩形网络的概念, 分析其节点间最短路径的性质, 并在此基础上给出一种新颖的最短路径求解算法. 该算法利用标准矩形网络的几何性质, 简化了搜索方向和步长的判断, 同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络. 与常见的求取最短路径的Dijkstra、Floyd、ACO、A* 等算法进行仿真实验比较, 实验结果表明, 对于大规模标准矩形道路网络, 所提出算法具有更好的寻优精度、稳定性和寻优速度.

  3. 所属分类：其它

    • 发布日期：2021-01-13
    • 文件大小：214016
    • 提供者：weixin_38674992
« 12 3 »