64,654
社区成员
发帖
与我相关
我的任务
分享大哥大姐帮忙做道题呀！
道路矩阵的Warshall算法
A) 功能
给定n个结点的图G的邻接矩阵A，求G的道路矩阵P。
B) 算法
（1） 将图G的邻接矩阵送入P（n，n）中。
（2） 1 i。
（3） 1 j。
（4） 对于k=1，2，…，n，作：Pjk∨（Pji∧Pik） Pjk
（5） j+1 j，若j n，则转（4）。
（6） i+1 i，若i n，则转（3），否则结束。
A) 功能
给定n个结点的图G的邻接矩阵A，求G的道路矩阵P。
B) 算法
（1） 将图G的邻接矩阵送入P（n，n）中。
（2） 1 i。
（3） 1 j。
（4） 对于k=1，2，…，n，作：Pjk∨（Pji∧Pik） Pjk
（5） j+1 j，若j n，则转（4）。
（6） i+1 i，若i n，则转（3），否则结束。
...全文
请发表友善的回复…
发表回复
rocker9527 2004-12-11
- 打赏
- 举报
看数据结构的书，
书上写得清楚！！
书上写得清楚！！
mmmuuu 2004-12-11
- 打赏
- 举报
function [U,step]=erfenfa(a,b)
k=0;
e=ones(1,1);
while norm(e,2)>1e-6
x=(a+b)/2;
k=k+1;
if f1(x)==0
exit
elseif f1(x)*f1(a)<0
b=x;
e=b-a;
elseif f1(x)*f1(b)<0
a=x;
e=b-a;
end
end
U=x;
step=k;
k=0;
e=ones(1,1);
while norm(e,2)>1e-6
x=(a+b)/2;
k=k+1;
if f1(x)==0
exit
elseif f1(x)*f1(a)<0
b=x;
e=b-a;
elseif f1(x)*f1(b)<0
a=x;
e=b-a;
end
end
U=x;
step=k;
mukai520 2004-12-11
- 打赏
- 举报
都是北方人，帮帮小弟呀！
whoho 2004-12-11
- 打赏
- 举报
够简单了吧？
