永发信息网

为什么要用a=a+a'?求大神看看这个基础的问题

答案:4  悬赏:0  手机版
解决时间 2021-02-05 01:12
求大神看看这段程序,为什么要用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
最佳答案
楼主这个问题解决了没,我最近也在看最短路问题,求讲解
全部回答
你好! 单向的图变双向的图,我在介绍最短路径时介绍过这样的方法,参考我的数学书第六章 仅代表个人观点,不喜勿喷,谢谢。
确保a是对称的,由于计算等原因会使得a不对称
这是基础的概念
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
电大专本连读要多少年
瑞豪烫染连锁(菜市口店)地址有知道的么?有点
读 “鲁尔区三大产业就业人数变化示意图”,
泄滩接待中心地址在哪,我要去那里办事
怎样和爱面子,自尊心强的领导相处?
新车7000公里做首保好不好
一个人生活在社会中,总会做出一定的行为,从行
计算器记忆功能是哪个键
杀阡陌在花千骨中是多大岁数?
德丰商场我想知道这个在什么地方
我想问下,德邦这种操作手法是什么手法
形唯个人形象设计中心怎么去啊,我要去那办事
玉米的批零差率是_______。A.10%B.20%C.30
安卓手机上最快的搜索引擎
世萱堂地址在什么地方,我要处理点事
推荐资讯
根据细胞呼吸相关知识,回答下面的问题:(1
润唇膏保质期有二年吗,一般用不完可以下年再
胃不好可以吃黄瓜吗
计划所确定的短期目标和长期目标、单项目标和
在长春怎么查询住房公积金余额?不知道住房公
企业已经破产离职证明到哪儿开
21号到信阳的票,网上查的没有,怎么办啊
长沙县金桑耐热铸造厂在什么地方啊,我要过去
蛋白质是生命活动的体现者,但在正常的生理活
刚割的双眼皮 今天第二天 是不是没割好啊?
买机票名字错了证件号对,能不能取票
团风县黄冈双兴建材在什么地方啊,我要过去处
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?