不知道该怎么写了,遇到了问题

Ging打算在一条长街上开一些冷饮店,制作冷饮的材料存放在仓库中,而仓库只能设置在某个冷饮店中。
为了材料运输的方便,Ging希望所有冷饮店到仓库的距离之和尽可能小。
出于资金的限制,Ging将陆续在这条长街上的建设冷饮店(开始前没有冷饮店),每次增设冷饮店后,出于材料运输要求的考虑,可能要改动仓库的位置。
他希望你计算每次增设店铺后的仓库位置,并输出此时所有冷饮店到仓库的距离之和

穷举呗。建立一个类似图的二维数组,输入每两个冷饮店的距离,然后计算每个冷饮店到其它冷饮店的距离之和,选最短的就行

动态规划
你至少要给我个输入的例子吧,没有这个怎么设计程序呢?