技術(shù)編號：6374573
提示：您尚未登錄，請點(diǎn) 登 陸 后下載，如果您還沒有賬戶請點(diǎn) 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明涉及一種網(wǎng)絡(luò)系統(tǒng)的最小路集確定方法，屬于網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)仿真領(lǐng)域。背景技術(shù)網(wǎng)絡(luò)系統(tǒng)可用一個(gè)圖G表示，圖I即為一個(gè)表示網(wǎng)絡(luò)的圖，圖中頂點(diǎn)表示網(wǎng)絡(luò)中的節(jié)點(diǎn)，邊表示網(wǎng)絡(luò)中連接節(jié)點(diǎn)的鏈路，節(jié)點(diǎn)之間無并聯(lián)鏈路。如果G中所有的邊都是有向的，稱為有向網(wǎng)絡(luò)；如果G中所有的邊都是無向的，稱為無向網(wǎng)絡(luò)；如果G中既存在有向邊，也存在無向邊，稱為混合網(wǎng)絡(luò)。圖I即為混合網(wǎng)絡(luò)。設(shè)起點(diǎn)為I，終點(diǎn)為L，最小路徑是指從起點(diǎn)I到終點(diǎn)L所含鏈路數(shù)目最少的路徑，最小路徑中沒有重復(fù)節(jié)點(diǎn)和鏈路。所...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲(chǔ)備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。