您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

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

    • 发布日期:2009-05-28
    • 文件大小:69632
    • 提供者:niekaiyuan
  1. 蚂蚁算法在公交查询最短路径求法中的应用

  2. :公交乘客出行路径选择是公交乘客信息系统的关键技术,提出以换乘次数最少为首要目标、出行距离 最短为第二目标的算法,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法 关键词:最短路径;公共交通;蚂蚁算法
  3. 所属分类:其它

    • 发布日期:2009-10-01
    • 文件大小:124928
    • 提供者:long_lqy0808
  1. 最短路径技术分析,Arcgis相关资料

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

    • 发布日期:2009-10-21
    • 文件大小:161792
    • 提供者:yao145
  1. MATLAB实现的最短路径算法

  2. MATLAB实现的最短路径算法,在图论里比较重要,可以计算出个对象之间的距离。
  3. 所属分类:其它

    • 发布日期:2009-10-26
    • 文件大小:662
    • 提供者:zhaoeryu
  1. 介绍有权网络中两点间最短路径算法

  2. 算法思想:将各收费站及其连通关系用加权图来表示,则任意能直通的两个收费站连接后构成“图”的边,两站点间的距离为边的“权”。 基于以上分析:车辆从任意A进站从任意B出站的收费问题就演化成求加权图中任意两点间最短路径的问题(前提:过路费按最短路径收取),采用floyd算法很容易实现求任意两点间最短路径的问题
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:43008
    • 提供者:pucp123456
  1. 设计一个程序,对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。

  2. 设计一个程序,对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。
  3. 所属分类:专业指导

    • 发布日期:2010-01-04
    • 文件大小:89088
    • 提供者:tianyu19890812
  1. (有向)带权图的单源点最短路径算法(java源码)

  2. /* * (有向)带权图的单源点最短路径算法 */ package dsa; public class BestFSDijkstra extends BestFS { //构造方法 public BestFSDijkstra(Graph g) { super(g); } //更新尚未访问的顶点到源点的最短距离 protected void updateDistanceAfter(Vertex v) { for (Iterator it = v.outEdges(); it.hasNext();
  3. 所属分类:其它

    • 发布日期:2010-01-14
    • 文件大小:3072
    • 提供者:hexiang221
  1. matlab 最短路径算法 dijkstra

  2. 只要输入所给点之间的距离关系。就可以得到所有点之间的最短路径。
  3. 所属分类:其它

    • 发布日期:2010-03-07
    • 文件大小:2048
    • 提供者:sq1yuan
  1. Java实现单源最短路径问题

  2. 标题: 单元最短路径 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个整数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题. 输入: 第一行为一个整数n,表示包含源在内的顶点的个数,接下来是一个n*n的矩阵,矩阵中-1表示此路不通,否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可
  3. 所属分类:Java

    • 发布日期:2010-11-23
    • 文件大小:1024
    • 提供者:ycc09108066
  1. 开放最短路径优先(OSPF)

  2. OSPF是由IETF的IGP工作组为IP网开发的路由协议。该工作组成立于1998年,专门设计用于因特网的基于最短路径优先(SPF)算法的IGP。与IGRP类似,OSPF创建的原因是到了八十年代中期,RIP不能服务于大型、异构网络的缺陷愈发明显。本文介绍OSPF的路由环境、基础的路由算法和基本的协议组件。 OSPF是由多个研究结果发展而来的,包括1978年为ARPANET开发的Bolt,Beranek,Newman(BBN)的SPF算法,Dr. Radia Perlman对路由信息容错性广播的研
  3. 所属分类:其它

    • 发布日期:2011-02-24
    • 文件大小:5120
    • 提供者:wayneikay1986
  1. 最短路径-Dijkstra-欧洲旅行(详细分析+代码注释)

  2. 欧洲铁路系统提供一些城市和这些城市之间的距离值,采用最短路径算法找出计算任意两个城市之间的花费最少的路径及这条路径的走法。
  3. 所属分类:C/C++

    • 发布日期:2011-05-21
    • 文件大小:1048576
    • 提供者:BornForIT
  1. 最短路径的应用最短路径的应用

  2. 最短路径的应用若要在N个城市之间建设通信网络,只需要架设N-1条线路即可。如何以最低的经济代价建设这个通信网。 要求: 采用图的边集数组存储图的信息,其中边上的权为两个城市之间的距离。 利用克鲁斯卡尔算法求N个城市的最经济的通信网。
  3. 所属分类:C/C++

    • 发布日期:2011-06-22
    • 文件大小:3072
    • 提供者:yantao_0826
  1. 最短路径的C代码

  2. 最短路径的实现 shorttest_path.cpp 为源代码文件 cityname.txt 保存城市名及数量 citipath.txt 保存两两城市之间的距离 minpath.txt 城市间最短路径(注意因程序保存的是二进制文件所以用记事本打开是乱码) short_path.exe 可执行文件主要有三个功能:1--计算城市间最短路径及各城市流量大小(这里我们假设了每个城市到其他城市的出行是等可能的);2---求一个城市到其它城市的最短路径;3---求一个城市到另一个城市的最短路径)
  3. 所属分类:C

    • 发布日期:2012-07-31
    • 文件大小:54272
    • 提供者:veesonsan
  1. 最短路径算法导航(附C++代码)

  2. 给出校园各点间距离,用floyd算法求出任意两点间的最短路径,以此来进行导航
  3. 所属分类:C/C++

    • 发布日期:2013-01-06
    • 文件大小:128000
    • 提供者:lincolndouble
  1. 最短路径问题 运筹学

  2. floyd是一种很简单的求最短路径的算法 避免了许多复杂算法需要的编程基础 解决网络中任意两点的距离
  3. 所属分类:其它

    • 发布日期:2008-09-25
    • 文件大小:1024
    • 提供者:leejunjie2008
  1. 最短路径距离(无向图 Dijkstra 迪杰斯特拉 )

  2. 一个求无向图的最短路径距离 用的是Dijkstra 迪杰斯特拉
  3. 所属分类:C

    • 发布日期:2015-04-17
    • 文件大小:904192
    • 提供者:tiantian0391
  1. Python使用Dijkstra算法实现求解图中最短路径距离问题详解

  2. 主要介绍了Python使用Dijkstra算法实现求解图中最短路径距离问题,简单描述了Dijkstra算法的原理并结合具体实例形式分析了Python使用Dijkstra算法实现求解图中最短路径距离的相关步骤与操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:114688
    • 提供者:weixin_38611812
  1. Python基于Floyd算法求解最短路径距离问题实例详解

  2. 主要介绍了Python基于Floyd算法求解最短路径距离问题,结合完整实例形式详细分析了Python使用Floyd算法求解最短路径距离问题的相关操作技巧与注意事项,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:194560
    • 提供者:weixin_38641339
  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
« 12 3 4 5 6 7 8 9 10 ... 17 »