guojj2008 发表于 2005-8-30 07:25:23

办事处的设置(大家还能解答呀?)

某市是一个长为5公里,宽为4公里的矩形,每隔0.5公里就有一个水平或竖直的街道。<br>
1.某公司要在该市设置n个办事处,要求该市每一点到他的最近办事处距离d不超过d=1.5公里。问这些办事处如何设置可使n最小,最小为多少?<br>
[注]:距离d:市内一居民只能沿水平或垂直路线到某一街道,然后再沿街道到达离他最近的办事处,他所走的最段路程记为d。<br>
2.若要将n个办事处用专用线连接起来,这些网络线只能沿街布置,如何布线可使总长L最小,最小值为多少?<br>
3.若问题1中的d增加或减少,n与L将如何变化?并给出n与L关于d 的函数关系。<br>

[此贴子已经被作者于2005-8-30 13:12:23编辑过]

guojj2008 发表于 2005-8-30 21:14:05

没人跟贴?
页: [1]
查看完整版本: 办事处的设置(大家还能解答呀?)