图论案例

案例
布点问题综合案例
某城区有10 个街道办事处，地点分布如图所示（各边的权数表示交通距离/km），各街道人数如表所示。

试对下列问题进行决策：
（a）政府部门拟架设电子政务专用线，以连接各街道办事处，应如何架设，可使总长度最短？
（b）政府拟设一行政中心，使之处于各街道的中心位置，应设在何处？
（c）政府准备建一套医疗中心、商业中心，以为全区居民服务，设在何处比较方便？
（d）一个考察小组从①出发，经⑦到⑨，请设计一条最短的考察路线。

（e）若汽车每公里行驶需要1分钟，消防部门拟建消防站，并保证一旦发生火情，至少有一个消防站在10分钟之内可以赶到，问应设如何设置方能以最少数量的消防站满足消防要求？
图1
表1。