從一道題目的解法試談網(wǎng)絡(luò)流的構(gòu)造與算法-資料下載頁
2025-06-07 16:05本頁面
【正文】 264 +∞,0 +∞,3 1,0st +∞,2 +∞,0 3,0 +∞,2 +∞,0 2,2 4,4本題解題的關(guān)鍵在于流網(wǎng)絡(luò)數(shù)學(xué)模型的建立。本題建模的獨(dú)到之處在于：以前的網(wǎng)絡(luò)流問題通常使用流量表示解答方案，而本題使用割表示解答方案，并充分利用了割的性質(zhì)，流只是求得最小割的手段。這為我們開辟了一條構(gòu)造網(wǎng)絡(luò)流解決問題的新思路。初看這個(gè)問題，要把它和網(wǎng)絡(luò)流聯(lián)系起來，有相當(dāng)?shù)碾y度。必須熟練地掌握流網(wǎng)絡(luò)的各種性質(zhì)，經(jīng)過反復(fù)的類比嘗試，才能發(fā)現(xiàn)它們之間的共性?！韭?lián)想思考】作為本題的一個(gè)衍生，給每個(gè)項(xiàng)目估計(jì)一個(gè)完成時(shí)間，并假設(shè)公司同時(shí)只能進(jìn)行一個(gè)項(xiàng)目?，F(xiàn)在的問題是：如何選擇一些能在給定時(shí)間內(nèi)完成的項(xiàng)目，使得公司得到最大收益。這個(gè)問題我至今還沒有找到有效算法，希望有興趣的同學(xué)來共同研究。3. 編程技巧u 數(shù)據(jù)結(jié)構(gòu)：鄰接表 u 直接表示原問題優(yōu)點(diǎn)：節(jié)省空間缺點(diǎn)：編程復(fù)雜度大，不具有通用性
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1