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

搜索资源列表

  1. 图的全套算法(包括周游,拓扑排序,最短路径等)

  2. 图的相邻矩阵实现，邻接表实现，深度优先周游，广度优先周游，两种拓扑排序，Dijkstra算法, Prim 算法和最小支撑树算法.

  3. 所属分类：其它

    • 发布日期：2009-05-13
    • 文件大小：10kb
    • 提供者：verita

  1. 用C语言写的简洁的Dijkstra最短路径算法程序

  2. 本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。

  3. 所属分类：C

    • 发布日期：2009-07-10
    • 文件大小：1017byte
    • 提供者：zsjdream

  1. 带权图的多种算法 最短距离等

  2. 有向图，无向图，Dijkstra算法，最短距离，佛洛依德算法(Floyd)等java实现

  3. 所属分类：其它

    • 发布日期：2009-08-30
    • 文件大小：5kb
    • 提供者：mayixiaozi

  1. 图与网络论中求最短路径的Dijkstra算法

  2. 格式 [S,D]=minroute(i,m,W) % i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵， % 不构成边的两顶点之间的权用inf表示。显示结果为：S的每 % 一列从上到下记录了从始点到终点的最短路径所经顶点的序号； % D是一行向量，记录了S中所示路径的大小;

  3. 所属分类：其它

    • 发布日期：2009-09-08
    • 文件大小：1kb
    • 提供者：bensan0530

  1. Dijkstra算法的Matlab程序，有例子验证。

  2. Dijkstra算法的Matlab程序,用于求各点之间的最短路距离。该程序解决了一个有九个点的无向图中求任意两点之间最短路距离的例子。程序中的每一步都有详细说明。

  3. 所属分类：其它

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

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  3. 所属分类：其它

    • 发布日期：2010-04-05
    • 文件大小：5kb
    • 提供者：miaomiao83

  1. Dijkstra算法的实现

  2. 对任意图，选择合适的数据结构表示图，在此基础上实现求解最短路径的Dijkstra算法。

  3. 所属分类：其它

    • 发布日期：2010-10-02
    • 文件大小：151kb
    • 提供者：keynes1988

  1. 有向图的Dijkstra算法实现

  2. 有向图的Dijkstra算法实现，C++语言实现

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

    • 发布日期：2011-04-23
    • 文件大小：3kb
    • 提供者：csthinker

  1. 数据结构课件-图的最短路径

  2. 图的最短路径问题 1.求从某个源点到其余各顶点的最短路径(Dijkstra算法) 2.每一对顶点之间的最短路径(Floyd算法)

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

    • 发布日期：2011-05-05
    • 文件大小：278kb
    • 提供者：a831016

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

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

  3. 所属分类：其它

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

  1. Dijkstra算法(最短路径)

  2. 自己写的Dijkstra算法,内有运行结果截图，代码有详细注释

  3. 所属分类：其它

    • 发布日期：2008-05-27
    • 文件大小：239kb
    • 提供者：charlsecharlse

  1. dijkstra算法源码及DEMO

  2. Dijkstra算法的输入包含了一个有权重的有向图G，以及G中的一个来源顶点S。我们以V表示G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。(u,v)表示从顶点u到v有路径相连。我们以E所有边的集合，而边的权重则由权重函数w: E → [0, ∞]定义。因此，w(u,v)就是从顶点u到顶点v的非负花费值(cost)。边的花费可以想像成两个顶点之间的距离。任两点间路径的花费值，就是该路径上所有边的花费值总和。已知有V中有顶点s及t，Dijkstra算法可以找到s到t的最低花费

  3. 所属分类：Actionscript

    • 发布日期：2012-03-06
    • 文件大小：25kb
    • 提供者：fredf234

  1. 最短路径算法的改进与实现

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释，简单轻松搞懂图，全部是自己实现

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

  1. 一种改进的Dijkstra算法的分析及程序实现

  2. Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析，提 出一种改进算法，经理论分析，对于顶点数较多而边数较少的有向稀疏图来说，在求最短路径时能够大大提高算法的运 行效率

  3. 所属分类：C

    • 发布日期：2012-05-26
    • 文件大小：152kb
    • 提供者：zyydb888

  1. Python语言编写的Dijkstra算法

  2. 这是一个用Python写的Dijkstra算法，放在python3.x系列中即可运行，用于求解最短路径问题。可以求解大概10个节点的无向完全图。

  3. 所属分类：专业指导

    • 发布日期：2014-06-25
    • 文件大小：3kb
    • 提供者：guzhenping

  1. Dijkstra算法代码

  2. 这是图论中的Dijkstra算法，用来寻找最短路径，具体的用法与接口代码中给出了说明。

  3. 所属分类：其它

    • 发布日期：2014-09-08
    • 文件大小：807byte
    • 提供者：u013741620

  1. C#写的Dijkstra算法并带权重，在图的实际应用中很有价值

  2. C#写的Dijkstra算法并带权重，在图的实际应用中很有价值，在应用于无序数据处理中很有用，本人亲测在三维点云数据中的使用价值

  3. 所属分类：C#

    • 发布日期：2015-01-24
    • 文件大小：34kb
    • 提供者：u012111870

  1. dijkstra算法的c++实现

  2. 这是无向图的dijkstra算法，另外可以改造成有向图的，欢迎大家指点

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

    • 发布日期：2015-05-10
    • 文件大小：2kb
    • 提供者：liyuaqnyuan

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：5kb
    • 提供者：kyrilrving

  1. 图的Dijkstra算法

  2. Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。

  3. 所属分类：咨询

    • 发布日期：2020-11-26
    • 文件大小：4kb
    • 提供者：Heart_Star
« 12 3 4 5 6 7 8 9 10 ... 20 »