![]() ![]() |
Steiner樹(shù)相關(guān)優(yōu)化問(wèn)題研究
本書(shū)作者致力于將Steiner樹(shù)問(wèn)題的研究與網(wǎng)絡(luò)構(gòu)建問(wèn)題相結(jié)合,系統(tǒng)地探討Steiner樹(shù)問(wèn)題的多種變形及其構(gòu)建策略。本書(shū)具體涵蓋歐幾里得平面上Steiner樹(shù)構(gòu)建的兩大核心問(wèn)題:最小費(fèi)用Steiner點(diǎn)和邊問(wèn)題(簡(jiǎn)稱(chēng)MCSPE)以及最小費(fèi)用Steiner點(diǎn)和材料根數(shù)問(wèn)題(簡(jiǎn)稱(chēng)MCSPPSM)。本書(shū)還討論了網(wǎng)格分層思想在平面Steiner樹(shù)構(gòu)建問(wèn)題中的應(yīng)用,并深入探討了歐幾里得平面上滿Steiner樹(shù)構(gòu)建的多種方式,包括歐幾里得平面上滿Steiner樹(shù)構(gòu)建問(wèn)題(簡(jiǎn)稱(chēng)MLFST)、材料根數(shù)最少的滿Steiner樹(shù)構(gòu)建問(wèn)題(簡(jiǎn)稱(chēng)MNFST)、最少Steiner點(diǎn)限制性滿Steiner樹(shù)構(gòu)建問(wèn)題(簡(jiǎn)稱(chēng)MNSCFST)以及最少Steiner點(diǎn)、邊費(fèi)用限制性滿Steiner樹(shù)構(gòu)建問(wèn)題(簡(jiǎn)稱(chēng)MCSLCFST)。最后,本書(shū)對(duì)歐幾里得平面上滿Steiner樹(shù)擴(kuò)展問(wèn)題進(jìn)行了詳盡分析。通過(guò)這些深入的研究,本書(shū)極大地豐富了Steiner樹(shù)問(wèn)題的理論體系。
你還可能感興趣
我要評(píng)論
|