首页

欢迎

 

Welcome

欢迎来到这里, 这是一个学习数学、讨论数学的网站.

转到问题

请输入问题号, 例如: 2512

IMAGINE, THINK, and DO
How to be a scientist, mathematician and an engineer, all in one?
--- S. Muthu Muthukrishnan

Local Notes

Local Notes 是一款 Windows 下的笔记系统.

Local Notes 下载

Sowya

Sowya 是一款运行于 Windows 下的计算软件.

详情

下载 Sowya.7z (包含最新版的 Sowya.exe and SowyaApp.exe)


注: 自 v0.550 开始, Calculator 更名为 Sowya. [Sowya] 是吴语中数学的发音, 可在 cn.bing.com/translator 中输入 Sowya, 听其英语发音或法语发音.





注册

欢迎注册, 您的参与将会促进数学交流. 注册

在注册之前, 或许您想先试用一下. 测试帐号: usertest 密码: usertest. 请不要更改密码.


我制作的 slides

Problem

随机显示问题

Problèmes d'affichage aléatoires

应用数学 >> 数学建模
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}
\]