某矿区有7个矿点如下图所示.已知各矿点每天的产矿量q(vj)(标在图的各顶点上).现要求从这7个矿点选一个来建造矿厂,问应该选哪个矿点,才能使各矿点所产的矿运到所选矿厂的总动力（单位：

Question

某矿区有7个矿点如下图所示.已知各矿点每天的产矿量q(vj)(标在图的各顶点上).现要求从这7个矿点选一个来建造矿厂,问应该选哪个矿点,才能使各矿点所产的矿运到所选矿厂的总动力（单位：kt/km）最小.
算法：
v1（3） 3\x05v2（2） 2 v3（7）
V7（4） 1.5 v6（1） 1 v5（6）
注：以上红色跟灰数字均为权
（1）\x05求距离阵D=（dij）v
（2）\x05计算各顶点作为选矿厂的总动力m（vi）：
m（vi）= ,i=1,2….,v
（3）求vk,使得m（vk）= min｛m（vi）｝1 i v,则vk就是选矿厂应设的矿点,此点称为图g的重心或中位点

Answer 1

（1）\x05求距离阵D=（dij）v
（2）\x05计算各顶点作为选矿厂的总动力m（vi）：
m（vi）= ,i=1,2….,v
（3）求vk,使得m（vk）= min｛m（vi）｝1 i v,则vk就是选矿厂应设的矿点,此点称为图g的重心或中位点