爱问 爱问共享资料 爱问分类
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载
关闭

关闭

关闭

封号提示

内容

首页

最短路算法

爱问共享资料提供最短路算法文档在线阅读和下载,并整理了相关的余远铭《最短路算法及其应用》,算法合集之《最短路算法及其应用》,Dijkstra最短路算法通用Matlab程序内容,包括其他作者上传的最短路算法文档,通过广大网友的智慧与力量,打造国内优秀的资料共享平台。
名称/格式 所需积分 下载次数 资料大小 上传时间
  • 1分
    184
    338.5KB
    2011-05-23

    最短路算法及其应用 最短路算法及其应用 广东北江中学 余远铭 【摘要】 最短路问题是图论中的核心问题之一,它是许多更深层算法的基础。同时,该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系,却也可以归结为最短路问题。[立即查看]

  • 算法资料2006年全国信息学冬令营讲座最短路算法及其应用广东北江中学 余远铭【摘要】最短路问题是图论中的核心问题之一,它是许多更深层算法的基础。同时,该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系,却也可以归[立即查看]

  • 0分
    129
    14.9KB
    2012-05-01

    图论重要知识[立即查看]

  • 1分
    13
    88.0KB
    2012-08-06

    MATLAB中Dijkstra算法的程序及例子最短路问题及算法(上)题:求如图所示中从顶点到到其他顶点的最短路。此处利用Dijkstra算法,其MATLAB的程序如下: 解法:写出带权邻接矩阵:Matab的程序:首先建[立即查看]

  • 0分
    86
    432.5KB
    2013-02-12

    最短路问题Dijkstra算法10.3 最短路问题最短路问题是网络理论中应用最广泛的问题之一.许多优化问题可以使用这个模型.如设备更新、管道铺设、线路安排、厂区布局等.我们曾介绍了最短路问题的动态规划解法,但某些最短路问题(如道路不能[立即查看]

  • 0分
    1
    11.0KB
    2017-10-12

    foyd算法最短路%foyd.m %采用foyd算法计算图a中每对顶点最短路 %d是矩离矩阵 %r是路由矩阵 fctio [d,r]=foyd(a) =size(a,1); d=a; for i=1: for j=1: r(i,j)=j; [立即查看]

  • 0分
    2
    54.5KB
    2017-09-27

    最小优先队列--最短路算法输入时,将s,t,x,y,z五个点按照1,2,3,4,5起别名,输入格式按照下图例所示 当提示Pease eter the vertex where Dijkstra agorithm starts:时输入算法的起[立即查看]

  • 0分
    0
    33.5KB
    2017-09-24

    最短路SPFA经典算法program spfaprg; cost maxp=10000; {最大结点数} var {变量定义} p,c,s,t:ogit; {p,结点数;c,边数;s:起点;t:终点} a,b:array[1..maxp,0[立即查看]

  • 0分
    0
    18.0KB
    2017-10-20

    最短路dijkstra算法Matab程序fctio [c0,c,path0,path]=dijkstra(s,t,C,fag) % Use the Dijkstra's agorithm to fid the shortest path f[立即查看]

  • 1分
    3
    486.1KB
    2014-03-19

    最短路径算法· 七 , 二 “ 、 、 二马 ,‘ , . 牡 : : ‘ 一 .二. 最 短 』路 算 法 简 介*中国科学院数学研究所 ‘ 田 丰’实际生活中 , 会经常遇到各种各样的图 , 诸如交通运输图 、线路图和工序流线图等等 .[立即查看]

  • 1分
    286
    338.5KB
    2011-08-22

    OI论文 图论 ACM最短路算法及其应用 最短路算法及其应用 广东北江中学 余远铭 【摘要】 最短路问题是图论中的核心问题之一,它是许多更深层算法的基础。同时,该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系,却也[立即查看]

  • 0分
    0
    25.0KB
    2010-08-03

    最短路Dijkstra算法% dijkstra agorithm code program%% the shortest path egth agorithmfctio [path,short_distace]=ShortPath_Dijk[立即查看]

  • 0分
    0
    26.5KB
    2010-08-03

    最短路算法------foyd算法fctio ShortPath_foyd(w,start,termia) %w----adjoi matrix, w=[0 50 if if if;if 0 if if 80;%if 30 0 20 if;[立即查看]

  • 1分
    64
    26.5KB
    2010-08-19

    最短路floyd算法最短路算法------foyd算法fctio ShortPath_foyd(w,start,termia) %w----adjoi matrix, w=[0 50 if if if;if 0 if if 80;%if 3[立即查看]

  • 0分
    0
    20.5KB
    2017-12-13

    动态规划算法求解最短路实验四、用动态规划算法求解最短路 一、 实验名称:用动态规划算法求解最短路。 二、 实验原理:动态规划的思想,将该问题视为多阶段决策问题,进行分析建立模型,找出边界条件、递推公式、状态转移方程,此题逆推显得容易很多,再[立即查看]

  • foyd最短路算法dijkstra最短路算法matab程序我写的Dijkstra最短路算法通用Matab程序 %dijkstra最短路算法通用程序,用于求从起始点s到其它各点的最短路 %D为赋权邻接矩阵,d为s到其它各点最短路径的长度,DD[立即查看]

  • 5分
    4
    112.5KB
    2012-06-12

    Dijkstra算法最短路的算法---Dijkstra算法在图G中,给定s和t两个顶点。从s到t可以有多条路径,从这多条路中找出长度最小的路,这样的路称为从s到t的最短路。设每条弧的长度均为非负值。下面的算法是由狄克斯特拉(Dijkstra[立即查看]

  • 图论论文--最短路算法及其应用最短路径算法应用 ?校园导游咨询 摘要:据调查,现在随着人们的收入提高和对物质生活以外的追求,外出旅游的人数逐年增加。但是由于假期时间一般很短,所以人们就像用最少的时间参观看完尽量多的景点。这就用到了图论中的一[立即查看]

  • 用于最短路算法的公交网络模型构建用于最短路算法的 公交网络模型构建 温金辉.刘伟铭 (华南理工大学土木与交通学院,广东广州510640) 摘要:公共交通线路网络的复杂化使乘客难于选择最优的出行线路.用于最短路算法的公交网络模型,解决了有向图[立即查看]

  • 最短路的Dijkstra算法的程序源代码关于最短路的Dijkstra算法的程序源代码! 悬赏分:解决时间:提问者:150 2009-1-25 00:57 hraper 最好是matab的~急用~~~~哪位高手有相关的程序请发到yagzh[立即查看]

  • 1分
    236
    154.1KB
    2010-09-09

    第22卷 第5期 Vo1.22 No.5 重 庆 工 学 院 学 报(自然科学) Jora of Chogqig Istitte of Techoogy(Natra Sciece) 2008年 5月 Mav 2008 最短路问题的 Foyd[立即查看]

  • 0分
    1
    152.8KB
    2011-12-03

    最优化及其应用第 29 卷第 2 期 重 庆 交 通 大 学 学 报 (自 然 科 学 版) Vo. 29 No. 22010 年 4 月 JOURNAL OF CHONGQING JIAOTONG UNIVERSITY(NATURAL S[立即查看]

  • 0分
    3725
    0.7KB
    2009-07-14

    Dijkstra最短路算法通用Matlab程序Dijkstra最短路算法通用Matab程序 fctio [d,DD]=dijkstra(D,s) %Dijkstra最短路算法Matab程序用于求从起始点s到其它各点的最短路 %D为赋权邻[立即查看]

  • 2012 APMCM 一个靠谱小组的作业http://www.math.estc.ed.c/mathmodeig/mathmodigbss/idex.php?=66 http://www.math.estc.ed.c/mathmodeig[立即查看]

  • 用最短路算法求解航空票价最便宜的路线图2013-10-08 星期二 一、 问题表述 某航空公司在6各城市C1——C6中有分公司,从Ci到Cj的直接航程票价(Cij)用矩1,阵表示如下(表示无直接航路): pbi(),,0,050,40251[立即查看]

  • 有约束的随机最短路问题模型及算法第32卷第6期 2o08年12月 武汉理工大学(鸯鍪差) J0ra1ofWhaUiversityofTechoogy (Trasp0rtatioSciece&Egieerig) Vo1.32No.6 [立即查看]

  • [matab源程序]Dijkstra最短路算法通用Matab程序Dijkstra最短路算法通用Matab程序 fctio [d,DD]=dijkstra(D,s) %Dijkstra最短路算法Matab程序用于求从起始点s到其它各点的最短路[立即查看]

  • 丝锥,硬质合金,磨损,算法CNCMachiig慨ho咖数控加ZZ艺技术最短路优化的复杂型腔刀具轨迹规划算法赵振宇① 张萌①周后明②(①深圳信息职业技术学院,广东深圳518029;②湘潭大学,湖南湘潭411105)摘要:复杂型腔零件的加工是数[立即查看]

  • 论文,学报,资料第 25 卷 第 2 期2印3 年 6 月湘潭师范学院学报(自然科学版 )Jo ra o f X ia gt a No 『rr 旧1 U ive rs ity (Nat ra SC ie ce Ed比io )V O I.[立即查看]

  • 复杂系统建模、统计理论应用,网络算法研究论文,已发表,使用请正确引用。[立即查看]

热门下载资料排行

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利