作业帮 > 综合 > 作业

matlab 或者C语言 编程 已知各个节点的坐标,已经节点连接所形成的线段(公路)---- 也就是给出路线图.但是不一

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 17:56:37
matlab 或者C语言 编程 已知各个节点的坐标,已经节点连接所形成的线段(公路)---- 也就是给出路线图.但是不一定每两个节点 就有 路相通的 求某两点的最短走法的算法 .
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;
counter=1;
while length(find(dd==1))