题目
求助数据结构高手……这题啊
某航空公司在六个城市设有分公司v1,v2,v3,v4,v5,v6;
矩阵A中元素A[i][j]表示vi到vj的飞机票价(A[i][j]=无穷,表示vi与vj之间不直接通航).
请为该公司制作一张由vi到各分公司去的最便宜的通航线路图.
其中A是个6*6的矩阵:
第一列:0 50 无穷 40 25 10
第二列:50 0 15 20 无穷 25
第三列:无穷 15 0 10 20 无穷
第四列:40 20 10 0 10 25
第五列:25 无穷 20 10 0 25
第六列:10 25 无穷 25 25 0
大哥们,看你们了……
要求要写程序呀……
某航空公司在六个城市设有分公司v1,v2,v3,v4,v5,v6;
矩阵A中元素A[i][j]表示vi到vj的飞机票价(A[i][j]=无穷,表示vi与vj之间不直接通航).
请为该公司制作一张由vi到各分公司去的最便宜的通航线路图.
其中A是个6*6的矩阵:
第一列:0 50 无穷 40 25 10
第二列:50 0 15 20 无穷 25
第三列:无穷 15 0 10 20 无穷
第四列:40 20 10 0 10 25
第五列:25 无穷 20 10 0 25
第六列:10 25 无穷 25 25 0
大哥们,看你们了……
要求要写程序呀……
提问时间:2021-03-04
答案
shuiyishui
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1国标COD检测 空白试验的值有多少
- 2已知a*a-ab=3,ab+b*b=-5,求代数式a*a+b*b与a*a-2ab-b*b的值
- 3We had a five-days trip last year,这句话有一处错误,是什么?
- 4真空中有两个相距0.3米,带电量相等的点电荷,它们间的静电的大小为1乘10的负3次方牛,求每个点电荷所...
- 5问一道题目,
- 6简述我国地理位置的优越性.
- 7(1999•安徽)下列每组中的两种气体混合后,遇火可能发生爆炸的一组是( ) A.N2、O2 B.N2、H2 C.CO、CO2 D.CH2、O2
- 8游标卡尺有很多种不同分度格的(下面的游标)每一小格是多少?
- 9设方阵A满足 A的平方 -2A-2E=0,证明A及A-2E均可逆,并求A的逆阵,(A-2E)的逆阵.
- 10I have gone shopping yesterday morning.这个句子里那个错了.
热门考点
- 1六月二十七日望湖楼醉书
- 2小艇成了主要的交通工具,等于大街上的汽车.说说句子的好处.
- 3某液态卤代烷RX(R是烷基,X是某种卤素原子)的密度是a g/cm3.,该RX可以跟稀碱发生水解反应生成ROH(能跟水互溶)和HX.为了测定RX的相对分子质量,拟定的实验步骤如下: ①准确量取该
- 4用如痴如醉写一段话 三句连在一起
- 51、什么是山水田园诗?(包括内容、特点) 2、山水田园诗有那些代表
- 6修改下面的短文.
- 7英语翻译
- 81/3千克食油可以换2千克盐,1/2千克食油可以换3/2千克白糖.2千克盐可以换多少千克白糖?
- 9完成各进位制的转换
- 10某商场销售某种立式空调机,顾客可分两次付款,在购买时先付一笔款,余下部分及它的利息(年利率为2.25%)在一年后付清,该空调机每台售价8090元,若两次付款数相同,第一次付款多少元?