字典翻译 问答 小学 数学 求助数据结构高手……这题啊某航空公司在六个城市设有分公司v1,v2,v3,v4,v5,v6;矩阵A中元素A[i][j]表示vi到vj的飞机票价(A[i][j]=无穷,表示vi与vj之间不直接通航).请为该公司制作一张由vi到各分
问题标题:
求助数据结构高手……这题啊某航空公司在六个城市设有分公司v1,v2,v3,v4,v5,v6;矩阵A中元素A[i][j]表示vi到vj的飞机票价(A[i][j]=无穷,表示vi与vj之间不直接通航).请为该公司制作一张由vi到各分
问题描述:

求助数据结构高手……这题啊

某航空公司在六个城市设有分公司v1,v2,v3,v4,v5,v6;

矩阵A中元素A[i][j]表示vi到vj的飞机票价(A[i][j]=无穷,表示vi与vj之间不直接通航).

请为该公司制作一张由vi到各分公司去的最便宜的通航线路图.

其中A是个6*6的矩阵:

第一列:050无穷402510

第二列:5001520无穷25

第三列:无穷1501020无穷

第四列:40201001025

第五列:25无穷2010025

第六列:1025无穷25250

大哥们,看你们了……

要求要写程序呀……

唐卫宁回答:
  shuiyishui
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文