文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 图论最短路径分析及应用
侵权投诉

图论最短路径分析及应用

经过i和j间的k和不经过k两种情况,所以可以令k 1,2,3, ,n,n(n为节点数)。检查dij与dik dkj的值,在此,dik与dkj分别为目前所知的i到k与k到j的最短距离,因此,dik dkj就是i到j经过k的最短距离。所以,若有dij dik dkj就表示从i出发经k再到j的距离要比原来的i到j距离短,自然把i到j的dij写成

dik dkj。每当一个

k搜索完,dij就是目前i到j的最短距离。重复这一过程,

最后当查完所有k时,dij就为i到j的最短距离。 3 最短路的应用

例2 从北京(Pe)乘飞机到东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)五城市做旅游,每城市恰去一次再回北京,应如何安排旅游线,使旅程最短?各城市之间的航线距离如下表:

图论最短路径分析及应用

解:编写程序如下: clc,clear

a(1,2)=56;a(1,3)=35;a(1,4)=21;a(1,5)=51;a(1,6)=60; a(2,3)=21;a(2,4)=57;a(2,5)=78;a(2,6)=70; a(3,4)=36;a(3,5)=68;a(3,6)=68; a(4,5)=51;a(4,6)=61; a(5,6)=13; a(6,:)=0; a=a+a'; c1=[5 1:4 6];

上一页第4页

你可能喜欢

  • Dijkstra算法代码
  • 学生论文
  • 最短路问题
  • 数学建模优秀论文
  • 选址问题
  • 最小生成树

热门文档

相关文档

  • GIS领域基于图论的最短路径算法研究与应用

    专家论 坛 GI S领域基 于国论明最短路径算 法研究与 应用 湖 南警察 学院 童宇 杨卫平 段 丹青 〔摘要〕 本文分析 了Disa算法在 GI〕tkr S中解决 实际...

  • 图论中最短路径问题的解法

    图论最短路径问题在消防选... 3页 5财富值 图论最短路径分析及应用 6页 2...(04008—0 103520)2—063 图论 中最 短路径 问题 的解 法 项荣武 刘艳杰 ...

  • 图论中最短路径问题

    介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。 关键词:最短路径;Floyd算法;消防 中图分类号:0243;D631.6 文献...

  • 【论文】GIS领域基于图论的最短路径算法研究与应用

    GIS领域基于图论的最短路径算法研究与应用_专业资料。本文分析了Dijkstra算法在GIS中解决实际最短路径问题时存在的不足,针对存在的问题,提出了一种将Dijkstra算法与...

  • 图论最短路径问题在消防选址中的应用

    介绍了图 论最短路径问题及其算法, 并应用图论最短路径问题 的分析方法, 解决城市消防站的选址问题。 关键词 : 最短路径; F loyd算法; 消防 中图分 类号: ...

  • 图论中最短路径问题的解法

    图论中最短路径问题的解法_计算机软件及应用_IT/计算机_专业资料。2004 年 4 ...6 文献标识码 :A 本文对图论中的最短路径问题进行分析 , 就 其运算解法进行...

  • 图论中最短路径问题

    介绍了图论最短路径问题及其算法,并应用图论最 短路径问题的分析方法,解决城市消防站的选址问题。 【关键词】 最短路径;Floyd 算法;消防 关键词】 1 引言图论是...

  • 图论中最短路径问题算法程序的开发

    关键词:图论;最短路径;算法;De岫hi 中图分类号:0157.5 文献标识码:A 文章编号:1002—6673(2008)01—103-02 0引言图论最早应用于分析电路网络。随着科学的...

  • matlab、图论及最短路径算法

    matlab、图论及最短路径算法_文学_高等教育_教育专区。MATLAB入门基础知识、最短...主成分分析 princomp Pcacov Comp.m ? 聚类分析 Zscore Pdist Squareform ...

  • 图论中最短路径问题算法程序的开发

    关键词: 图论; 最短路径; 算法; Delphi 中图分类号: O157.5 文献标识码: A 文章编号: 1002-6673(2008)01-103-02 0 引言图论 最早应用于分析电 路网 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email