为什么要用a=a+a'?求大神看看这个基础的问题
答案:4 悬赏:0 手机版
解决时间 2021-02-05 01:12
- 提问者网友:杀生予夺
- 2021-02-04 12:44
求大神看看这段程序,为什么要用a=a+a'?clc,cleara=zeros(6);a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;a(2,3)=15;a(2,4)=20;a(2,6)=25;a(3,4)=10;a(3,5)=20;a(4,5)=10;a(4,6)=25;a(5,6)=55;a=a+a';a(find(a==0))=inf;pb(1:length(a))=0;pb(1)=1;index1=1;index2=ones(1,length(a));d(1:length(a))=inf;d(1)=0;temp=1;while sum(pb)<length(a)tb=find(pb==0);d(tb)=min(d(tb),d(temp)+a(temp,tb));tmpb=find(d(tb)==min(d(tb)));temp=tb(tmpb(1));pb(temp)=1;index1=[index1,temp];temp2=find(d(index1)==d(temp)-a(temp,index1));index2(temp)=index1(temp2(1));endd, index1, index2
最佳答案
- 五星知识达人网友:有你哪都是故乡
- 2021-02-04 13:17
楼主这个问题解决了没,我最近也在看最短路问题,求讲解
全部回答
- 1楼网友:不如潦草
- 2021-02-04 16:16
你好!
单向的图变双向的图,我在介绍最短路径时介绍过这样的方法,参考我的数学书第六章
仅代表个人观点,不喜勿喷,谢谢。
- 2楼网友:西岸风
- 2021-02-04 14:43
确保a是对称的,由于计算等原因会使得a不对称
- 3楼网友:末日狂欢
- 2021-02-04 13:38
这是基础的概念
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯