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
图论各种算法matlab实现_计算机软件及应用_IT/计算机_专业资料。图论各种算法... matlab图论工具箱 28页 免费 图论matlab程序 19页 1下载券 图论中最短路问题...
% MATLAB 中, Inf 表示∞ D=A; %赋初值 for(i=1:n)for(j=1:n)R(... matlab 常用算法大全 matlab中图论各种算法1/2 相关文档推荐 图论算法及其MATLAB...
图论算法及其Matlab程序_数学_自然科学_专业资料。求单源最短路径的 Dijkstra ... 图论算法及其MATLAB程序... 12页 免费 图论中最短路问题的MATL... 4页 ...
图论的matlab算法_数学_自然科学_专业资料。第六讲§ 6.1 图论初步引言 图论...Floyd 算法 问题:设简单赋权图 G = {V, E} 有 n 个顶点,求 G 中任意...
图论算法及Matlab程序代码_计算机软件及应用_IT/计算机_专业资料。图论算法 ... matlab图论方法 85页 1下载券 matlab中图论各种算法 3页 1下载券...
('\t 邻接矩阵的标准形式:'); a fuquantu=a;%在赋权图中用到 fprintf('\... 图论各种算法matlab实现 3页 2下载券 图论常用算法matlab程序 9页 免费 图论...
图论常用算法matlab程序_IT/计算机_专业资料。运筹学 图论算法matlab程序运筹学算法 matlab 程序 西北工业大学 数学系 2009 级 M=[ 0 5 9 Inf Inf Inf Inf ...
matlab、图论及最短路径算法_文学_高等教育_教育...循环 程序 计算各种收入分配方式 ? 归类 for i=1...Kruskal 算法——避圈法 开始: G中的边均为白色 ...
图论算法及其MATLAB 程序代码_理学_高等教育_教育专区。图论算法图论算法及其MATLAB 程序代码 求赋权图G = (V, E , F )中任意两点间的最短路的Warshall-Floyd...
图论算法及matlab程序的三个案例_理学_高等教育_教育专区。Dijkstra算法,动态...(5,i)=1;%设置新构造结点在集合中 tree(3,l)=i;tree(3,r)=i;%设置...
热门文档