多目标MIN-MAX度最小树问题及其求解.PDFVIP

上  海  理  工  大  学  学  报 第 41 卷     第 3 期 J. University of Shanghai for Science and Technology Vol. 41    No. 3    2019   文章编号：1007 − 6735(2019)03 − 0231 − 05 DOI: 10.13255/ki.jusst.2019.03.004 多目标MIN-MAX 度最小树问题及其求解 魏    欣 ，    马    良 （上海理工大学 管理学院，上海 200093） 摘要：在多目标最小生成树问题和 MIN-MAX度最小树问题的基础上，探讨使生成树最大顶点度 数以及总权重都尽可能小的另类多目标 MIN-MAX度最小生成树问题。分析