文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 建筑/土木 > 图论算法—带源程序
侵权投诉

图论算法—带源程序

图论算法

for j := 1 to n do

if (not mark[j]) and (a[i, j] > 0) then

if (best = 0) or (b[i] + a[i, j] < best) then

begin

best := b[i] + a[i, j];

best_j := j;

end;

if best > 0 then

begin

b[best_j] := best;mark[best_j] := true;

end;

until best = 0;

end;{bhf}

B.Floyed算法求解所有顶点对之间的最短路径:

procedure floyed;

begin

for I := 1 to n do for j := 1 to n do

if a[I, j] > 0 then

p[I, j] := I

else p[I, j] := 0;{p[I,j]表示I到j的最短路径上j的前驱结点}

for k := 1 to n do {枚举中间结点}

for i := 1 to n do for j := 1 to n do

if a[i, k] + a[j, k] < a[i, j] then

begin

a[i, j] := a[i, k] + a[k, j];

p[I, j] := p[k, j];

end;

end;

C.Dijkstra 算法:

var

a: array[1..maxn, 1..maxn] of Integer;

b, pre: array[1..maxn] of Integer; {pre[i]指最短路径上I的前驱结点}

mark: array[1..maxn] of Boolean; procedure dijkstra(v0: Integer);

begin

FillChar(mark, SizeOf(mark), false);

for i := 1 to n do

begin

d[i] := a[v0, i];

if d[i] <> 0 then

pre[i] := v0

else pre[i] := 0;

end;

mark[v0] := true;

repeat {每循环一次加入一个离1集合最近的结点并调整其他结点的参数}

上一页第3页

你可能喜欢

  • 经典算法
  • matlab程序
  • ACM算法
  • ACM模板
  • c语言算法
  • NOIP基础算法
  • 信息学奥赛
  • NOIP2009

热门文档

相关文档

  • 图论算法及matlab程序的三个案例

    图论算法及matlab程序的三个案例_理学_高等教育_教育专区。Dijkstra算法,动态...哈夫曼最早给出了一 个带有一般规律的算法,俗称哈夫曼算法。现叙述如下: ① ...

  • 图论算法的程序实现

    图论算法的程序实现_工学_高等教育_教育专区。图论算法的程序实现...该问题等价于:构造网的一棵最小生成树,即:在 e 条带权的边中选取 n-1 ...

  • 图论算法及其MATLAB 程序代码

    图论算法及其MATLAB 程序代码_理学_高等教育_教育专区。图论算法图论算法及其MATLAB 程序代码 求赋权图G = (V, E , F )中任意两点间的最短路的Warshall-Floyd...

  • matlab图论程序算法大全

    (1,j);end %计算最大流量 f %显示最大流 wf %显示最大流量 No %显示标号, 由此可得最小割, 程序结束 图论程序大全 程序一:关联矩阵和邻接矩阵互换算法 ...

  • 图论算法及其MATLAB 程序代码

    图论算法及其MATLAB 程序代码_理学_高等教育_教育专区。数学建模图论算法及其 MATLAB 程序代码 求赋权图 G = (V, E , F )中任意两点间的最短路的 Warshall-...

  • 图论算法及Matlab程序代码

    图论算法及Matlab程序代码_电脑基础知识_IT/计算机_专业资料。图论算法及Matlab程序代码图论算法及其 MATLAB 程序代码 求赋权图 G = (V, E , F )中任意两点间...

  • 图论算法及其Matlab程序

    图论算法及其Matlab程序_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 图论算法及其Matlab程序_数学_自然科学_专业资料。求单源最短路径的 Dijkstra ...

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

    图论中最短路径问题算法程序的开发张俊杰1,杨艳丽2,曹岩3,白踽3,蔺麦田3(1...对图的搜索方式进行了分析,基于边带的通用图搜索,基于FIFO队 列的广度优先搜索...

  • 图论的算法源码

    关键词:图论算法源码图论算法 1/2 相关文档推荐 图论算法—带源程序 5页 8...(All Pairs Shortest Paths) 稠密图效果最佳 边权可正可负 算法描述: 初始化...

  • 图论常用算法matlab程序

    图论常用算法matlab程序_IT/计算机_专业资料。运筹学 图论算法matlab程序运筹学算法 matlab 程序 西北工业大学 数学系 2009 级 M=[ 0 5 9 Inf Inf Inf Inf ...

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