- 在线时间
- 15 小时
- 最后登录
- 2012-11-19
- 注册时间
- 2012-7-25
- 听众数
- 5
- 收听数
- 0
- 能力
- 0 分
- 体力
- 140 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 51
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 21
- 主题
- 2
- 精华
- 0
- 分享
- 0
- 好友
- 9
升级   48.42% TA的每日心情 | 郁闷 2012-9-8 16:59 |
|---|
签到天数: 8 天 [LV.3]偶尔看看II
- 自我介绍
- 活泼可爱
 群组: 数学建模培训课堂1 群组: 华南理工大学 群组: Linux推广 群组: 计算机考研 |
%画图+ u, _4 I) r6 I+ |
2 G. @5 @" S, w: g9 S
close; ??????
% y' u/ a" W2 f4 K6 d. E- K set(gcf,'numbertitle','off'); ??????
3 }. u' D: P5 q. ]7 w* Q set(gcf,'name','Dijkstra');- h, } O7 M3 O5 [& z4 Y
set(gca,'visible','off');
6 g# M& `3 }6 b7 d axis square;
* q& V( |% t6 |) N& c; I* l) Y8 @, K hold on;+ }( U; V' L9 [# h. J i3 b- @% \
5 a) X4 J$ Q+ s! {3 l0 w! U b=linspace(0,2*pi,mx+1);2 V) |1 O2 b3 i2 {& P/ R4 }
b1=10*sin(b);8 ]3 k- G- W/ o, J+ W! X! X$ X
b2=10*cos(b); Y3 h6 p* C+ |- C6 ^4 p* F
plot(b1,b2,'ko');& I9 s# i7 q- D9 g* f& `. s
hh=char(49:48+mx);
7 L3 E# v& i" U' q for i=1:mx" V0 C, W3 s* e+ d V1 `
text(b1(i)+0.5,b2(i),hh(i));
1 @2 m O) }. X# r! Z$ l end;
4 c. a, x) Q" P2 Y9 ? B# E for j=1:m6 g0 `+ d; H0 ]
for i=1:26 F& X9 T) J: A# h9 Q
c1(i)=b1(map(j,i));& z# b2 n* L# J' o
c2(i)=b2(map(j,i));. ?5 ^, \( l& i$ Y* A# V
end;* E4 e+ l% d) ?; `
plot(c1,c2,':');
' _6 f6 g" u p end;
0 p) \. K6 t1 r- X& j0 s3 V, I0 C8 a/ B0 ^9 q
kk=length(p);
/ f2 ^: I; n1 p) G v. h$ G; p k=0;
3 b1 \9 }6 i# t, m, G$ U& @4 {. T for i=1:kk
/ L$ L$ Q; ^3 l s: i7 p2 y0 B if(p(1,i)~=0)/ o0 \9 ^ i) L& H% ^0 N/ B
k=k+1;! U8 F6 i9 H. x" S9 @- t( p, x1 H
end;4 @+ f: o u. ]) c4 u& F
end;
9 ~0 u4 l( S$ \* g3 I4 U for i=1:k5 l! G0 _# X+ d ~' S1 \) w$ h
d1(i)=b1(p(1,i));
, }+ k/ ?9 E. w d2(i)=b2(p(1,i));6 H& M, x4 |8 i+ p0 n/ V
h=plot(d1,d2,'r');2 M( T$ Z4 u) n. P( |* c7 }
end;
$ r4 }" n* @' E9 M% y5 B set(h,'linewidth',2);
+ @ X3 a7 E+ P; M4 U& I; h+ N legend(h,'粗线表示最短路');
8 u# B5 Z3 a4 e8 }/ F" z& G @8 Y hold off
+ M; X5 R W6 N8 g5 j这是程序的画图部分,里面的p,v,map,f分别是经过狄杰斯卡尔算法算出的最短路径,最短路径所经过的点集,输入的矩阵
# _- L- H( X* U8 _1 Y: s( n+ ^2 Qmap形如[1,2,30;2,3,34;3,4,12] |
zan
|