第333题:规划与统筹
县长下乡召开甲、乙、丙、丁四个村的干部分议,这些村都相距5Km,如图. 参加会议的人数,甲村8人,乙村7人,丙村3人,丁村9人,请你想一想,县长应该在哪个村子召集会议最为合理(使所参加会议的人所走的路程总和最少)?
这题我是用笨办法算的,即设放在甲村算出一个总路程,设放在乙村再算出来一个,直到4个算完,然后比较。
谁有更好的方法,或通用的算法?欢迎提交你的思路。
本题解题过程中由 矩阵 给出一个通用算法,欢迎查看。
解题过程中还有 ET 给出的一个富有创意的解法,不要错过。