شماره ركورد كنفرانس :
5263
عنوان مقاله :
مسئله مقدار بهينه معكوس روي درخت فراگير مينيمم
عنوان به زبان ديگر :
The Invers Optimal Value on Minimum Spaning Tree
پديدآورندگان :
سيرانزاده گرگري روح الله r_seiranzadeh99@sut.ac.ir دانشگاه صنعتي سهند , باروقي فهيمه baroughi@sut.ac.ir دانشگاه صنعتي سهند
كليدواژه :
درخت فراگير مينيمم , نرم چبيشف , مقدار بهينه معكوس
عنوان كنفرانس :
54 امين كنفرانس رياضي ايران
چكيده فارسي :
در اين مقاله ابتدا به بيان مسئله مقدار بهينه معكوس روي درخت فراگير مينيمم تحت نرم چبيشف و مسئله مقدار بهينه معكوس با كران پايين روي درخت فراگير مينيمم تحت نرم چبيشف مي‌پردازيم و مدل بندي هاي هر دو مسئله را ارائه مي كنيم. سپس يك شرط لازم و كافي براي جواب بهينه مسئله مقدار بهينه معكوس روي درخت فراگير مينيمم تحت نرم چبيشف بيان مي كنيم. در ادامه روشهايي با زمان اجراي O(|V||E|) براي حل مسائل مذكور مطرح مي كنيم.
