图论中的几个实际例子
电信局配接电缆问题: 电信局配接电缆问题:
1
电信总局要如何配接电缆才能使各电信局能互通 讯息, 但同时令配线经费最低? 讯息 但同时令配线经费最低?
最 短 路 的 应 用 第 司部门之间的沟通管道:
2
最 短 路 的 应 用
第 八 讲 最
汽车导航问题 汽车导航问题
3
最 短 路 的 应 用
第 八 讲 最
汽车导航是近年兴起的一种汽车驾驶辅助设备, 汽车导航是近年兴起的一种汽车驾驶辅助设备, 驾车者只要将目的地输入汽车导航系统, 驾车者只要将目的地输入汽车导航系统,系统就 根据电子地图自动计算出最合适的路线, 会根据电子地图自动计算出最合适的路线,并在 车辆行驶过程中(例如转弯前 例如转弯前)提醒驾驶员按照计算 车辆行驶过程中 例如转弯前 提醒驾驶员按照计算 的路线行驶。在整个行驶过程中, 的路线行驶。在整个行驶过程中,驾车者根本不 用考虑该走哪条路线就能快捷地到达目的地。 用考虑该走哪条路线就能快捷地到达目的地。