问题

应用数学 >> 数学建模
Questions in category: 数学建模 (Mathematical Models).

[Ex5.9-1]任意两城市之间最廉价航空路线表

Posted by haifeng on 2019-04-26 16:07:39 last update 2019-04-26 16:07:39 | Answers (1) | 收藏


某公司在六个城市 $C_1,C_2,C_3,C_4,C_5,C_6$ 中都有分公司. 从 $C_i$ 到 $C_j$ 的直达航班票价由下述矩阵的第 $i$ 行、第 $j$ 列元素给出 ($\infty$ 表示无直达航班).

该公司希望计算出一张任意两个城市之间最廉价路线表, 试作出这样的表来.

\[
\begin{pmatrix}
0 & 50 & \infty & 40 & 25 & 10\\
50 & 0 & 15 & 20 & \infty & 25\\
\infty & 15 & 0 & 10 & 20 & \infty\\
40 & 20 & 10 & 0 & 10 & 25\\
25 & \infty & 20 & 10 & 0 & 55\\
10 & 25 & \infty & 25 & 55 & 0\\
\end{pmatrix}
\]