消防站选址问题(数学建模)
十二个地点中,选三个地点,每个点上还有权.要求,十二个点到这个三个点的加权距离最短.
距离矩阵
v1v2v3v4v5v6v7v8v9v10v11v12
v101537452460183348405867
v215022403852334842556161
v337220181630432820583939
v445401803412614624624334
v524381634036271224494343
v660523012360574212503122
v718334361275701545224061
v833482846124215030372546
v948422024241245300381919
v1040555862495022373801940
v1158613943433140251919021
v1267613934432261461940210
权
w115
w210
w312
w418
w55
w624
w711
w816
w913
w1022
w1119
w1220
对于选三个点,我想应该是,选每个点到这三个点的距离选最短的作为该点距离,再乘以权重,最后使加权的总距离最小.
上面的思路对不对,如果对的话,我能不能不用穷举的方法来解决这个问题?如果有,请不吝赐教,
邮箱:联系方式: