QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5214|回复: 3
打印 上一主题 下一主题

Matlab版的最短路程序谁有?

[复制链接]
字体大小: 正常 放大
from911        

56

主题

2

听众

110

积分

升级  5%

该用户从未签到

跳转到指定楼层
1#
发表于 2004-12-31 10:31 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
给共享一下!谢谢!
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
xing1        

0

主题

2

听众

57

积分

升级  54.74%

该用户从未签到

新人进步奖

这里给你个floyd算法的代码。

clear; ( e" h5 f) r# Z' X2 M: @! L clc;

%========================================================================== 7 p1 y1 {( _% j5 ^ A %输入你的对称矩阵5 D0 s; S6 V6 P: ^9 X! k %==========================================================================

n=input('message') - X& Z6 S% G. r3 o: Ww=zeros(n); * e/ q3 V0 x$ y9 n8 c% Tw=[]; % 只需输一半,另一半用转置即可 ! X# c. O' z! }: p% @, Yw=w+w';

M=10000000; %M 表示无限大

for i=1:n 2 b# u! S6 M# @6 v* \* j for j=1:n 0 r- U1 c- `% E5 T+ { if w(i,j)==0 & i~=j / F) E, h/ Z9 o- F& k w(i,j)=M; 9 g( Q8 j3 v0 ^. K2 J7 e4 J/ X M- M2 x end % Y/ x% u Y+ w4 v: W+ jend: B+ n% G5 H; }! {3 v0 K end ' x6 v; U3 n( l: z, l; l0 F) o# n path=zeros(length(w));

for k=1:n

for i=1:n

for j=1:n

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

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

path(i,j)=k;

end

end

end

end

w, path

你也可以参考: http://mathserver.sdu.edu.cn/html/sxjm/texts/chapter5/5_3.htm

回复

使用道具 举报

from911        

56

主题

2

听众

110

积分

升级  5%

该用户从未签到

回复

使用道具 举报

from911        

56

主题

2

听众

110

积分

升级  5%

该用户从未签到

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-5-26 15:34 , Processed in 0.455701 second(s), 68 queries .

回顶部