航运公司的船只配备问题
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务，已知航线的起点城市、终点城市及每天的航班数，如表1所示.
假定各条航线使用相同型号的船只，且各城市间的航程天数如表2所示.
若每条船只每次装、卸货的时间各需一天，则该航运公司至少应配备多少条船只才能满足所有航线的运营要求？
航线 起点城市 终点城市 每天航班数
1 E D 3
2 B C 2
3 A F 1
4 D B 1
（表1 航运公司的航线情况）
A B C D E F
A 0 1 2 14 7 7
B 1 0 3 13 8 8
C 2 3 0 15 5 5
D 14 13 15 0 17 20
E 7 8 5 17 0 3
F 7 8 5 20 3 0
（表2 各城市之间的航程天数）
本站内容来自于网友发表，不代表本站立场，仅表示其个人看法，不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们 
© 非常风气网