《邮局设置》解答

• 作者: 邬晓钧
• 来源期刊: 程序员
• 学科: 经济
• 关键词: 设置 邮局 解答
• 年，卷（期）: 2007,（9）
• 页码范围: 115-117
• 页数: 3页
• 分类号: F616.1

摘要

在上一期《登山人选》问题的解答中，我们提出：对于复杂的问题，可以先考虑简单的情况，尝试从简单情况中找出规律发现思路。对于邮局设置的问题，我们也尝试从简单情况入手：如果P=1，那么应该设置在什么位置才能使得所有村庄到邮局的总路程最少呢？