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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 23:13:50
求助数据结构高手……这题啊某航空公司在六个城市设有分公司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的矩阵:
第一列: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到各分
shuiyishui