Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

服务点设置问题:——是求图的中心

Posted by heike567 at 2010-03-05 17:27:46 on Problem 1125 and last updated at 2010-03-05 17:35:10
In Reply To:准确地说是求图的中心 Posted by:My_loves at 2005-10-20 23:41:25
ding
服务点设置问题:
设G=[V,E],在它个顶点Vi上,有些服务对象(例如中小学生)现在要设置个服务点(例如学校),问服务点设在G哪个顶点好?
以最远的学生走的路程为标准。或者说最远的服务对象与服务点的距离尽可能小。
Floyd 能很好的胜任。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator