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

题目

求助数据结构高手……这题啊
某航空公司在六个城市设有分公司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
大哥们,看你们了……
要求要写程序呀……

答案

shuiyishui