文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > matlab中图论各种算法
侵权投诉

matlab中图论各种算法

Floyd算法

clear;clc;

n=6; a=zeros(n);

a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;

a(2,3)=15;a(2,4)=20;a(2,6)=25; a(3,4)=10;a(3,5)=20; a(4,5)=10;a(4,6)=25; a(5,6)=55;

a=a+a'; M=max(max(a))*n^2; %MΪ³ä·Ö´óµÄÕýʵÊý a=a+((a==0)-eye(n))*M;

path=zeros(n);

for k=1:n

for i=1:n

for j=1:n

if a(i,j)>a(i,k)+a(k,j)

a(i,j)=a(i,k)+a(k,j);

path(i,j)=k;

end

end

end

end

a, path

Hamilton算法

function main

clc,clear

global a

a=zeros(6);

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=a+a'; L=size(a,1);

c1=[5 1:4 6];

[circle,long]=modifycircle(c1,L);

c2=[5 6 1:4];%·Ä±ä³õʼȦ£¬·ÃËã·¨µÄ×îºóÒ»·ö¶¥µã²»¶¯

[circle2,long2]=modifycircle(c2,L);

if long2<long

long=long2;

circle=circle2;

end

circle,long

%*******************************************

%ÐÞ·ÄȦµÄ×Óº¯Êý

%*******************************************

function [circle,long]=modifycircle(c1,L);

global a

flag=1;

while flag>0

第1页

热门文档

相关文档

  • 图论各种算法matlab实现

    图论各种算法matlab实现_计算机软件及应用_IT/计算机_专业资料。图论各种算法... matlab图论工具箱 28页 免费 图论matlab程序 19页 1下载券 图论中最短路问题...

  • matlab图论程序算法大全

    % MATLAB 中, Inf 表示∞ D=A; %赋初值 for(i=1:n)for(j=1:n)R(... matlab 常用算法大全 matlab中图论各种算法1/2 相关文档推荐 图论算法及其MATLAB...

  • 图论算法及其Matlab程序

    图论算法及其Matlab程序_数学_自然科学_专业资料。求单源最短路径的 Dijkstra ... 图论算法及其MATLAB程序... 12页 免费 图论中最短路问题的MATL... 4页 ...

  • 图论的matlab算法

    图论的matlab算法_数学_自然科学_专业资料。第六讲§ 6.1 图论初步引言 图论...Floyd 算法 问题:设简单赋权图 G = {V, E} 有 n 个顶点,求 G 中任意...

  • 图论算法及Matlab程序代码

    图论算法及Matlab程序代码_计算机软件及应用_IT/计算机_专业资料。图论算法 ... matlab图论方法 85页 1下载券 matlab中图论各种算法 3页 1下载券...

  • 图论MATLAB算法

    ('\t 邻接矩阵的标准形式:'); a fuquantu=a;%在赋权图中用到 fprintf('\... 图论各种算法matlab实现 3页 2下载券 图论常用算法matlab程序 9页 免费 图论...

  • 图论常用算法matlab程序

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

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

    matlab、图论及最短路径算法_文学_高等教育_教育...循环 程序 计算各种收入分配方式 ? 归类 for i=1...Kruskal 算法——避圈法 开始: G中的边均为白色 ...

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

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

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

    图论算法及matlab程序的三个案例_理学_高等教育_教育专区。Dijkstra算法,动态...(5,i)=1;%设置新构造结点在集合中 tree(3,l)=i;tree(3,r)=i;%设置...

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