擬陣在幾類網(wǎng)絡(luò)中的應(yīng)用及廣義擬陣的構(gòu)造法.pdf

1、本文首先利用擬陣論的方法對幾類常見網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行了研究，與通常采用的排序、圖論、優(yōu)化理論等研究網(wǎng)絡(luò)的方法不同，這里的方法體現(xiàn)了擬陣論在網(wǎng)絡(luò)研究中的簡便、直觀、易行的優(yōu)點(diǎn).其次，為進(jìn)一步利用擬陣論的方法研究更多網(wǎng)絡(luò)的結(jié)構(gòu)，本文還對更為廣泛意義的擬陣結(jié)構(gòu)—廣義擬陣進(jìn)行了探討，給出了一類廣義擬陣的一個(gè)構(gòu)造方法.文中的具體主要內(nèi)容如下：
　　 擬陣在幾類網(wǎng)絡(luò)中的應(yīng)用方面主要有：根據(jù)供水管網(wǎng)鋪設(shè)情況和景區(qū)裝飾燈的設(shè)置情況，用圖論的方法分別建

2、立了相應(yīng)的數(shù)學(xué)模型，根據(jù)改進(jìn)的擬陣greedy算法及擬陣?yán)碚摰钠渌嚓P(guān)知識得到上述模型的最優(yōu)解，并對相應(yīng)的算法進(jìn)行了復(fù)雜性分析，從而得到供水管網(wǎng)鋪設(shè)和景區(qū)裝飾燈的設(shè)置的最佳方案.
　　 在廣義擬陣的構(gòu)造法方面，本文在有向樹中構(gòu)造了一個(gè)新的廣義擬陣—全弧搜索廣義擬陣，并給出了尋找它的方法—全弧搜索法，這種方法的優(yōu)點(diǎn)是：按深度優(yōu)先原則在樹中構(gòu)造全弧搜索廣義擬陣，它既快速又簡潔.因此我們這里給出的方法，對于尋找其它有向圖中廣義擬陣具有