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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 分支限界求最短路径算法

  2. VC6.0实现分支限界法求两城市成本符合要求的最短路径，扩展活节点用最小堆（原创实现的）存储，详细注释。

  3. 所属分类：C++

    • 发布日期：2010-12-28
    • 文件大小：252928
    • 提供者：wyuan8913

  1. 管道铺设施工最佳方案

  2. 基于C++编写的求最短路径的程序，属于贪心算法程序设计思想。里面有两种经典的最短路径求解方法。

  3. 所属分类：其它

    • 发布日期：2011-01-17
    • 文件大小：8192
    • 提供者：fusiyi1989

  1. A*算法求最短路径（源代码）

  2. 用A*算法做的吃金子小游戏，是我的研一作业，与君共享

  3. 所属分类：其它

    • 发布日期：2008-04-12
    • 文件大小：12288
    • 提供者：baitingwei

  1. MATLAB蚁群算法求最短路径

  2. 蚁群算法，MATLAB实现，可以实现最小路径计算

  3. 所属分类：专业指导

    • 发布日期：2011-07-15
    • 文件大小：4096
    • 提供者：fleezing

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

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

  3. 所属分类：其它

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

  1. 校园导航程序

  2. 校园导航程序，数据结构中图的利用的典型例子（以前在大学课程实验源代码），本代码用C语言编写；基本功能： 1.校园景点信息的查询功能。 2.校园景点最短路径查询功能。（求图的最小路径）

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

    • 发布日期：2012-04-09
    • 文件大小：10240
    • 提供者：rfzoom

  1. C语言求最小路径问题

  2. 用C语言编写的代码旨在求最小路径问题，附有注释的详细代码

  3. 所属分类：其它

    • 发布日期：2014-06-20
    • 文件大小：39936
    • 提供者：baidu_16699445

  1. 数据与结构最短路径问题

  2. 本代码详细描述了用prim算法计算最小生成树问题，可以求出图中所有点的最小路径

  3. 所属分类：C++

    • 发布日期：2015-06-03
    • 文件大小：2048
    • 提供者：u014629974

  1. Dijkstra求最短路径c++

  2. 这是上图论课程时候的一个小作业，在无向图中寻找两点之间的最短路径，用了Dijkstra实现

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

    • 发布日期：2015-07-28
    • 文件大小：3145728
    • 提供者：wesley_cc

  1. C# 最短路径 Dijkstra算法实现示例

  2. Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。本实例实现了求最小路径的权值还能绘出最小路径的走法；

  3. 所属分类：C#

    • 发布日期：2015-11-28
    • 文件大小：60416
    • 提供者：qq_22544649

  1. 数据结构c语言实现求最短路径

  2. 用c实现了求最短路径情况，可根据需要自己适当修改程序，就可以用于求最小花费，最短时间等。

  3. 所属分类：C

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

  1. 求最小费用或最短路径（最小生成树）

  2. 求最小费用或最短路径（最小生成树） 网络建设问题，旅行路径问题等等

  3. 所属分类：网络基础

    • 发布日期：2008-11-21
    • 文件大小：1024
    • 提供者：lover102

  1. 在图中求从一条从顶点i到顶点j的最短路径

  2. 做一个小系统，完成如下功能：在图中求从一条从顶点i到顶点j的最短路径，在图中求从一条从顶点i到顶点j的简单路径

  3. 所属分类：其它

    • 发布日期：2017-04-29
    • 文件大小：1024
    • 提供者：u011292087

  1. 快递求最短路径

  2. 用最短路径算法实现求得快递小哥的最优路径问题，完整的工程。

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

    • 发布日期：2018-01-11
    • 文件大小：5242880
    • 提供者：lowbbb

  1. 关于汉密尔顿最短路径算法.pdf

  2. 所谓赋权汉密尔顿回路最小化问题是指，给定n个点及n个点两两之间的距离(或权数)，求一条回路，使之经过所有的点，且经过每个点仅一次，而整条回路(也称路径或边界)的总距离(或总权数)最小。 　　这一问题总是可以通过枚举法求出其解的，但由于枚举法的计算量过大，达到(n－1)!的数量级，因而，不是可行的方法。由此，人们提出了启发式算法来求解问题的近似解。所谓启发式算法，一般地讲，就是发现某些最优解所具备的特征或不应具备的特征，对应有特征而言，求出含应有特征的可行解；对不应有特征而言，从解空间中剔除不应

  3. 所属分类：其它

    • 发布日期：2009-03-16
    • 文件大小：540672
    • 提供者：pt20021400

  1. 算法作业 2008 01背包 最短路径 等等

  2. 01背包 最短路径 Matrixchainproduct（矩阵相成次数最小的组合） minimizetime（求总工作“平均等待和工作”时间最小的工作顺序） LCS（最长公共子序列） Max Sum（求一维数组中连续的数据元素的和的最大值） BellmanFord Fractional knapsack（物品可切割的背包问题） 等等

  3. 所属分类：其它

    • 发布日期：2009-03-21
    • 文件大小：7340032
    • 提供者：yll249755491

  1. Djijkstra算法求最短路径，有向网邻接矩阵存储

  2. /*Djkstra算法求最短路径，有向网邻接矩阵存储。C语言版 经典Dijkstra算法的主要思想 　　Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下： 　　1) 初始化。起源点设置为：① ds=0, ps为空;② 所有其他点: di=∞, pi=?;③ 标记起源点s，

  3. 所属分类：其它

    • 发布日期：2009-04-05
    • 文件大小：4096
    • 提供者：y__spring

  1. C++计算任意权值的单源最短路径（Bellman-Ford）

  2. 本文实例为大家分享了C++计算任意权值单源最短路径的具体代码，供大家参考，具体内容如下 一、有Dijkstra算法求最短路径了，为什么还要用Bellman-Ford算法 Dijkstra算法不适合用于带有负权值的有向图。 如下图： 用Dijkstra算法求顶点0到各个顶点的最短路径： （1）首先,把顶点0添加到已访问顶点集合S中，选取权值最小的邻边，权值为5 记录顶点2的最短路径为：dist[2]=5, path[2]=0,把顶点2添加到集合S中。 顶点2，没有邻边(从顶点2出发，其他顶点为终

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：206848
    • 提供者：weixin_38599537

  1. C语言实现图的最短路径Floyd算法

  2. Floyd算法直接使用二维数组求出所有顶点到所有顶点的最短路径。 D代表顶点到顶点的最短路径权值和的矩阵。 P代表对应顶点的最小路径的前驱矩阵。 以下程序在DEV C++中调试运行通过。 #include #define INFINITY 65535 typedef int VertexType; //顶点是字符型 typedef int EdgeType; //边是整型 typedef struct //图的邻接矩阵存储结构 { VertexType vexs[9]; //顶

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：94208
    • 提供者：weixin_38649356
« 12 3 4 5 6 7 8 9 10 ... 18 »