matlab 或者C语言 编程 问题:

日期:2011-09-14 12:47:21 人气:1

matlab 或者C语言 编程 问题:

给你一个求两点最短路算法的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;
    A+
热门评论