Floyd算法、dijkstra算法、贪婪算法、遗传算法、搜索算法、蚁群算法、哈密顿环路的matlab源程序 - matlab算法设计

下载频道> 资源分类> matlab源码> 算法设计> Floyd算法、dijkstra算法、贪婪算法、遗传算法、搜索算法、蚁群算法、哈密顿环路的matlab源程序

所属分类: 算法设计资源类型：程序源码文件大小: 224.19 KB 上传时间: 2019-06-16 13:42:51 下载次数: 1000 资源积分：1分提供者: zhangsan456 code

内容：
包含了Floyd算法、dijkstra算法、贪婪算法、遗传算法、搜索算法、蚁群算法、哈密顿环路的matlab源程序及相关说明

function [d,DD]=dijkstra(D,s)

%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路

%D为赋权邻接矩阵

%d为s到其它各点最短路径的长度

%DD记载了最短路径生成树

[m,n]=size(D);

d=inf.*ones(1,m);

d(1,s)=0;

dd=zeros(1,m);

dd(1,s)=1;

y=s;

DD=zeros(m,m);

DD(y,y)=1;

counter=1;

while length(find(dd==1))<m

for i=1:m

if dd(i)==0

d(i)=min(d(i),d(y)+D(y,i));

end

ddd=inf;

for i=1:m

if dd(i)==0&&d(i)<ddd

ddd=d(i);

end

yy=find(d==ddd);

counter=counter+1;

DD(y,yy(1,1))=counter;

DD(yy(1,1),y)=counter;

y=yy(1,1);

dd(1,y)=1;

end

文件列表（点击上边下载按钮，如果是垃圾文件请在下面评价差评或者投诉）:

code/
code/Floyd算法/
code/dijkstra算法/
code/哈密顿环路/
code/搜索算法/
code/蚁群算法/
code/贪婪算法/
code/贪婪算法/最小生成树Prim算法/
code/遗传算法/
code/遗传算法MATLAB程序/
code/遗传算法MATLAB程序/遗传算法MATLAB程序/
code/Floyd算法/Floyd最短路算法的MATLAB程序.docx
code/Floyd算法/floyd.m
code/Floyd算法/floyd最短路算法.doc
code/dijkstra算法/Dijkstra最短路算法通用Matlab程序.doc
code/dijkstra算法/Dijkstra最短路算法通用Matlab程序.docx
code/dijkstra算法/dijkstra.m
code/dijkstra算法/minRoute.m
code/哈密顿环路/TSP.m
code/哈密顿环路/part6_5.doc
code/搜索算法/liantong.m
code/搜索算法/广度优先搜索算法判断图的连通性.doc
code/蚁群算法/ACATSP.m
code/蚁群算法/TSP问题蚁群算法通用Matlab程序.doc
code/贪婪算法/mintreek.m
code/贪婪算法/最小生成树Prim算法/Dandn.m
code/贪婪算法/最小生成树Prim算法/prim.m
code/贪婪算法/最小生成树Prim算法/说明.txt
code/贪婪算法/贪婪算法.docx
code/遗传算法/TSP问题遗传算法通用Matlab程序.doc
code/遗传算法MATLAB程序/遗传算法MATLAB程序/license.txt
code/遗传算法MATLAB程序/遗传算法MATLAB程序/mtspf_ga.m