爱问 爱问共享资料 爱问分类
关闭

关闭

封号提示

内容

首页

最短路径

爱问共享资料综合频道提供最短路径资料,最短路径免费下载,包括求最短路径,最短路径问题,最短路径DIJKSTRA资料等,同时你也可以上传最短路径相关资料,分享给广大网友!
名称/格式 所需积分 下载次数 资料大小 上传时间
  • 2分
    22
    36.0KB
    2011-06-07

    java案例教程利用java做一个简单的计算器 两个类。还只是完成+、-、、运算而已。。 Cacator.java 以下是引用片段: pbic cass Cacator{ private Strig rest = "0"; private [立即查看]

  • 2分
    19
    1.2MB
    2011-06-22

    很好的作文啊1一村庄里有一条小河,河的两岸(两岸平行,河宽为d)有两个工厂A、B,工人们经常要在这两个工厂之间来回奔波。河上仅有一座木桥,加之年久失修,通行很不方便。如今村里准备在河上建一座桥。桥要和河岸垂直。问桥建在何处才能使两个工厂之间[立即查看]

  • 5分
    5
    172.0KB
    2013-02-22

    acm三、经典问题 最短路径问题三、经典问题 最短路径问题 求最短路径的基本思想: 按照最短路径的长度递增的次序依次求得源点到其余各点的最短路径。 在这条路径上,必定只含一条弧,并且这条弧的权值最小。 路径长度最短的最短路径的[立即查看]

  • 1分
    3
    518.0KB
    2012-04-07

    运输问题 信号处理http://hi.baid.com/11magic/homehttp://hi.baid.com/zhaicog123/homehttp://www.cbogs.com/gzyd/基础代码--数据结构2009年10月22[立即查看]

  • 2分
    3
    158.0KB
    2013-08-25

    数学建模《计量地理学》(徐建华,高等教育出版社,2005)配套实习指导19. 利用Matab编程计算最短路径及中位点选址1、最短路问题两个指定顶点之间的最短路径。例如,给出了一个连接若干个城镇的铁路网络,在这个网络的两个指定城镇间,找一条最[立即查看]

  • 0分
    0
    353.0KB
    2017-09-02

    最短路径算法算法的思想 ............................................................................... 2 算法的描述 ....................[立即查看]

  • 0分
    0
    49.5KB
    2017-10-07

    最短路径分析分类号 密 级 编 号 题 目 基于AHP决策分析法和Dijkstra 算法的最短路径 学 院 资源与环境工程学院 姓 名 杜玉琪 专 业 地理科学 学 号 20111040205 指导教师 王 荣 提交日期 2015年 5月 [立即查看]

  • 5分
    0
    78.0KB
    2013-03-19

    求最短路的算法,可以允许路径的权值为负值云南大学数学系《运筹学通论》课程学生上机实验报告云南大学数学系《运筹学通论》课程上机实验报告 课程名称:运筹学通论 年级: 2009 上机实验成绩: 任课教师:李建平 姓名: 黎旭东 上机实验名称:[立即查看]

  • 0分
    39
    63.3KB
    2012-04-23

    最短路径算法.[立即查看]

  • 动态规划 最短路径 动态规划-最短路径问题最短路径问题 下图给出了一个地图,地图中每个顶点代表一个城市,两个城市间的连线代表道路,连线上的数值代表道路长度。 现在,我们想从城市a到达城市E。怎样走才能使得路径最短,最短路径的长度是多少,设 [立即查看]

  • 0分
    0
    29.0KB
    2017-09-19

    最短路径分析(源码)sig System; ArcEgie sig ESRI.ArcGIS.Carto;sig ESRI.ArcGIS.Geometry;sig ESRI.ArcGIS.Geodatabase;sig ESRI.ArcGIS[立即查看]

  • 2分
    1
    90.0KB
    2014-04-03

    Dijkstra最短路径算法5.3.4 附录E 最短路径算法——Dijkstra算法 在路由选择算法中都要用到求最短路径算法。最出名的求最短路径算法有两个,即Bema-Ford算法和Dijkstra算法。这两种算法的思路不同,但得出的结果是[立即查看]

  • 0分
    30
    2.0MB
    2014-02-23

    好资料 按需索取1                                                                                        13488734079  (宋敦江, 2011[立即查看]

  • 0分
    26
    225.5KB
    2011-11-18

    认知求最短路的方法探讨摘要:探讨的不同类型的最短路径的算法,并给出了相应的算法以及一些算法的时间复杂度,从而看不同算法之间的优点和缺点以及各自适用的领域。关键词:图论;盲目搜索;蚁群算法1 引言最短路算法不仅在GISd 交通路线导航、路径[立即查看]

  • 0分
    224
    199.0KB
    2011-09-03

    图论算法之网络优化—PPt15.082J 和 6.855J15.082J 和 6.855J连续最短路径算法初始代价和结点势初始代价和结点势12354412256700000初始容量和供应/需求初始容量和供应/需求12354102020252[立即查看]

  • 0分
    64
    492.5KB
    2011-09-03

    图论算法之网络优化—PPt15.082 和 6.855J 15.082 和 6.855J 最大流问题的最短增广路径算法最短增广路径最短增广路径4114212331s2453t这是初始网络,加上弧的反向.最短增广路径最[立即查看]

  • 1分
    183
    207.0KB
    2011-08-07

    用matlab编程求图中各点见最短路径最短路径问题参考书:1.傅鹂 龚劬 刘琼荪 何中市 《数学实验》科学出版社2.张绍民 李淑华 《数据结构教程C语言版》中国电力出版社主讲:重庆大学 龚 劬主要内容Foyd算法Dijkstra算法两个[立即查看]

  • 0分
    263
    46.0KB
    2011-06-12

    pbic cass Form1 : System pbic cass Form1 : System.Widows.Forms.Form { IMap pMap ; IActiveView pActiveView ; …… Form1Load[立即查看]

  • 2分
    1
    271.0KB
    2013-06-26

    单源最短路径。贪心算法。单源最短路径单源最短路径*目录目录问题描述基本思想实例最优子结构性质算法计算复杂度问题描述问题描述给定带权有向图G=(V,E),其中每条边是非负实数。给定V中一个顶点——源。计算源到所有其他各顶点的最短路长度。基本思[立即查看]

  • 1分
    3
    12.9KB
    2013-05-21

    数据结构[立即查看]

  • 1分
    19
    169.5KB
    2012-09-13

    最短路径最短路径Foyd算法具体演示如果给定一个出发点(单源点)和一个有向网 G=(V,E),欲求出源点到其他各定点之间的最短路径,迪杰斯特拉( Dijkstra)提出了按路径长度的递增次序,逐步产生最短路径的算法。算法思想:设集合S存放已[立即查看]

  • 0分
    0
    32.0KB
    2017-12-05

    最短路径树代码本程序采用Dijkstra核心算法,用来计算光网络中路由专用保护算法,计算工作路径和保护路径 #ifdef _RAND_H #defie _RAND_H #icde #icde #defi[立即查看]

  • 0分
    0
    58.5KB
    2017-09-15

    最短路径与标号法前面我们学习过动态规划的应用,图中没明显阶段求最短路径的问题属于无明显阶段的动态规划,通常用标号法求解,求最短路径问题是信息学奥赛中很重要的一类问题,许多问题都可转化为求图的最短路径来来解,图的最短路径在图论中有经典的算法,[立即查看]

  • 0分
    0
    57.5KB
    2017-09-15

    [考试]最短路径与标号法最短路径与标号法前面我们学习过动态规划的应用,图中没明显阶段求最短路径的问题属于无明显阶段的动态规划,通常用标号法求解,求最短路径问题是信息学奥赛中很重要的一类问题,许多问题都可转化为求图的最短路径来来解,图的最短路[立即查看]

  • fctio [D,R]=foyd(A)%用foyd算法实现求任意两点之间的最短路程。可以有负权%参数D为连通图的权矩阵% A=[0  2  8  1  if    if  if  if%    2  0  6  if  1    if  i[立即查看]

  • 0分
    1
    41.0KB
    2017-09-26

    最短路径-贪心+动态规划package bbb; import java.ti.*; import java.io.*; pbic cass ShortestPath { /*********************************[立即查看]

  • 0分
    1
    29.5KB
    2017-09-26

    最短路径[动态规划应用]idoc.i 最短路径[动态规划应用] 假设G为有向图,其中每条边都有一个长度(或耗费),图中每条有向路径,在顶点i 与j 的长度等于该路径中各边的长度之和。对于每对顶点(i, j)之间可能有多条路径,各路径的长度可[立即查看]

  • 0分
    0
    41.5KB
    2017-09-26

    动态规划-最短路径问题最短路问问 径下问问出了一地问~地问中每问点代表一城市~城市问的问问代表道路~问问上的问个个个两个数代表道路问度。问在~我问想城市从a到城市达E。问走才能使得路最短~最短路的问度是多少,问怎径径DiS,x,问城市x到城[立即查看]

  • 0分
    0
    65.5KB
    2017-09-20

    基于GIS的最短路径分析2012 年 第 6 期物流工程与管理 物流技术 第 34 卷 总第 216 期LOGISTICS ENGINEERING AND MANAGEMENT doi:10.3969/j.iss.1674-4993.201[立即查看]

  • 0分
    0
    197.0KB
    2017-09-19

                        最短路径问题) r+ g  v% [5 p) W) J  最短路径问题是一个非常能联系实际的问题,某人想从城市A出发游览各 城市一遍,而所用费用最少。试编程序输出结果。/ c+ r2 x8 S7 j![立即查看]

热门下载资料排行

意见
反馈

立即扫码关注

爱问共享资料微信公众号

返回
顶部