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