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

搜索资源列表

  1. 单源最短路径问题的Dijkstra算法

  2. /单源最短路径问题的Dijkstra算法 bool *s=new bool[maxint]; for(int i=1;i<=n;i++) { dist[i]=c[v*n+i]; s[i]=false; if(dist[i]==maxint) prev[i]=0; else prev[i]=v; }

  3. 所属分类：其它

    • 发布日期：2009-04-29
    • 文件大小：1kb
    • 提供者：zhanghaoninhao

  1. 图论算法（最短路径）

  2. 用图论解决最短路径问题！在一个赋权有向图上寻找最短路径问题也是图应用的一个重要课题。

  3. 所属分类：其它

    • 发布日期：2009-05-09
    • 文件大小：25kb
    • 提供者：wlzt123

  1. 图的应用：最短路径问题

  2. 以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。

  3. 所属分类：其它

    • 发布日期：2009-05-16
    • 文件大小：4kb
    • 提供者：fei_xue12

  1. 最短路线问题 涉及数学问题

  2. 学习解决数学最短方面的问题，还可以再数学建模方面应用，希望你们好好学习

  3. 所属分类：专业指导

    • 发布日期：2009-05-21
    • 文件大小：51kb
    • 提供者：arlizai

  1. java实现的最短路径问题

  2. 用java实现的最短路径问题，里面具体实现了一张图的查询

  3. 所属分类：Java

    • 发布日期：2009-05-26
    • 文件大小：21kb
    • 提供者：liuhuacong

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

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

  3. 所属分类：其它

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

  1. MFC解决全国铁路线路最短问题

  2. 用C++解决铁路路线最短问题，用到数据结构图中的很多知识比如图论中的最短路经啊。由于对MFC还不是太了解，不太漂亮

  3. 所属分类：C++

    • 发布日期：2009-06-04
    • 文件大小：1mb
    • 提供者：wymwu

  1. 村庄建医院_最短路径，佛洛依德算法

  2. 处理的是在几个村庄之间建一个医院，使路径最短的问题，事实上也就是处理图中最短路径的问题，采用的是弗洛伊德算法

  3. 所属分类：其它

  1. GIS领域最短路径搜索问题的一种高效实现

  2. GIS 领域最短路径搜索问题的一种高效实现 王开义　赵春江　胥桂仙　宋晓宇 摘　要　目前在GIS 领域, 对最短路径搜索问题的研究和应用较多, 其中最短路径搜索算法的效率问题是普遍关 注和在实际应用中迫切需要解决的问题. 通过对基于D ijk st ra 最短路径搜索算法的优化途径的分析, 从算法本身 和数据存储结构两个方面同时对此问题的解决方案进行了优化, 提出了直线优化D ijk st ra 算法, 并进行了必要的 证明和适用条件论述. 此方案应用到“全国主要城市间公路信息查询”系统中,

  3. 所属分类：其它

    • 发布日期：2009-06-22
    • 文件大小：232kb
    • 提供者：Santic

  1. 单源最短路径问题源码

  2. 单源最短路径问题的java源码 绝对没错误

  3. 所属分类：Java

    • 发布日期：2009-06-22
    • 文件大小：2kb
    • 提供者：lyj15203186

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

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

  3. 所属分类：C

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

  1. 两点间的最短路径vc6.0

  2. 两点间的最短路径vc6.0 又称格路问题。。。。。绝对能用。

  3. 所属分类：C++

    • 发布日期：2009-07-15
    • 文件大小：3mb
    • 提供者：bravegogo

  1. 动态规划多段图的最短路径问题

  2. 动态规划多段图的最短路径问题，希望大家下载给我加点分啦。希望大家下载给我加点分啦。希望大家下载给我加点分啦。 （C语言源程序），

  3. 所属分类：C

    • 发布日期：2009-08-01
    • 文件大小：504kb
    • 提供者：wenjiechina

  1. 基于GIS最短路径算法的改进和应用

  2. 本论文通过指出传统最短路径算法的缺陷和不足，在研究人工智能的A* 启发式搜索算法基础上，提出了最短路径问题的 一个改进算法，借助限制条件对预搜索节点进行评估，通过用二叉堆对包含评估值的预搜索节点进行排序，经验证，该算法复杂度 仅为O(n)，取得了较满意的效果。

  3. 所属分类：其它

    • 发布日期：2009-08-18
    • 文件大小：87kb
    • 提供者：orientalwt

  1. 智能火车订票系统（图的最短路径问题）

  2. 数据结构；图；最短路径；Dijkstra算法；TSP问题

  3. 所属分类：其它

    • 发布日期：2009-10-13
    • 文件大小：778byte
    • 提供者：zx2008008

  1. 最短路径技术分析，Arcgis相关资料

  2. 网络分析中最基本的问题是最短路 径问题, 它作为许多领域中选择最优问题的基础, 在交通网络 分析系统中占有重要地位. 从网络模型的角度看, 最短路径分 析就是在指定网络中两结点间找一条阻碍强度最小的路径. 根据阻碍强度的不同定义, 最短路径不仅仅指一般地理意义 上的距离最短, 还可以引申到其它的度量, 如时间、费用、线路 容量等.

  3. 所属分类：网络基础

    • 发布日期：2009-10-21
    • 文件大小：158kb
    • 提供者：yao145

  1. 路径导航 最短路径 迪杰斯特拉算法

  2. 用迪杰斯特拉算法，计算各个地点的最短路径问题，包括从某点到其他所有节点的路径，和某点到另外某点的路径

  3. 所属分类：其它

    • 发布日期：2009-11-06
    • 文件大小：311kb
    • 提供者：betterhu

  1. 最短距离问题 数据结构与算法

  2. #include #include #define OK 1; #define ERROR -1; typedef int Status; typedef long VRType; typedef int VertexType; typedef long ShortPathTable; #define FALSE 0 #define TRUE 1 typedef int SElemtype; //定义栈的数据类型 enum{A,B,C,D,E,F}; //===========栈的相关定义==

  3. 所属分类：其它

    • 发布日期：2009-12-06
    • 文件大小：150kb
    • 提供者：net_david

  1. 动态规划法实现最短路径问题java代码

  2. 动态规划思想解决最短路径问题java语言实现

  3. 所属分类：Java

    • 发布日期：2009-12-15
    • 文件大小：2kb
    • 提供者：wuyizuiyoucao

  1. 最优调度ab机器工作时间最短问题.rar

  2. 对于给定的 2 台处理机A和 B处理 n个作业，找出一个最优调度方案，使得 2 台机器处理完这n个作业的时间最短。

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

    • 发布日期：2020-04-16
    • 文件大小：379kb
    • 提供者：Lesleyzf
« 12 3 4 5 6 7 8 9 10 ... 50 »