3、选址问题 已知一个地区的交通网络如下图所示,其中点代表 居民小区,边表示公路,问区中心医院应建在哪个 小区,可使离医院最远的小区居民就诊时所走的路 程最近? 即求图的中心 30 20 15 结论:把医院建在v,可使离医院最远的小区居民就 诊时所走的路程最近已知一个地区的交通网络如下图所示，其中点代表 居民小区，边表示公路，问区中心医院应建在哪个 小区，可使离医院最远的小区居民就诊时所走的路 程最近？ 结论：把医院建在v6，可使离医院最远的小区居民就 诊时所走的路程最近 即求图的中心 3、选址问题 • • • •1 v 2 v 3 v 4 v 5 v 6 v • 60 • 30 15 18 25 15 20 • 7 v 20 30