求助

islandscape

问题：
校园卡为广大校园中人的生活、工作、教学提供了极大的便利。在就餐、乘车、购物中，有了校园卡，一切事情都变得畅通无阻、简单易行。校园卡已成为我校师生日常生活中不可缺少的随身携带的物品，不过，近日来校园卡管理部门也收到一些有关校园卡充值方面的意见和抱怨，有部分师生反映现有的三个校园卡充值点主要集中在本科生公寓区（A区，B区，C区）布局不尽合理，有些学院距离充值点太远，步行来回要40到50分钟。希望校园卡管理部门对现有的校园卡充值点的布局作一些相应调整，使之更趋合理。
为此，校园卡管理部门在校园网上发布了一个通告，通告要求根据附图所示的各学院、楼栋、学生宿舍区的位置，在南昌大学新校区中重新确定三个校园卡充值点的最优位置(充值点设在某学院、楼栋、学生宿舍区),使从各学院、楼栋、学生宿舍区到三个校园卡充值点的总路程最少。file:///C:/Documents%20and%20Settings/Administrator/桌面



校园简化示意图vi表示各学院、楼栋、学生宿舍区的位置，连线为两点间道路,连线上数字为两点间距离，单位:公里)
图：

islandscape

图插不上，图具体画的是每栋楼（定点）到其他楼的距离（权）。
问大家一下具体用到什么知识来解决这个问题。。
小弟谢过

amao

规划问题吧。不过是不是要注意考虑人数的因素。也就是说，学院、楼栋、学生宿舍区这三个地点需要充值的人数是不一样多的。简单一点不考虑这个因素也行。