论文部分内容阅读
本文研究的是一类特殊的极大＋和支撑树在调整和权值下的逆问题．给定一个边赋权连通网络G=（VE，c，w），对于每一条边e∈E，已知一个费用c（e）和一个权值叫（e），极大＋和支撑树问题是指寻找一棵支撑树T＊，使得其是权值marxw（e）＋∑c（e）最小的一棵支撑树．而在极大＋和支撑树的逆问题中，给定一棵支撑树％，eET它不是已知网络中最优的极大＋和支撑树，要求调整网络中各边的费用c（e），使死变成调整后网络中最优的极大＋和支撑树，目标函数是使得在l1模意义下的边权调整费用尽可能的小．本文针对已知网络中各边费