技術(shù)編號(hào)：8000348
提示：您尚未登錄，請(qǐng)點(diǎn) 登 陸 后下載，如果您還沒有賬戶請(qǐng)點(diǎn) 注 冊(cè) ，登陸完成后，請(qǐng)刷新本頁查看技術(shù)詳細(xì)信息。專利摘要本發(fā)明提供一種采用循環(huán)深度優(yōu)先遍歷的最長(zhǎng)路預(yù)置保護(hù)P圈生成方法，是先模擬出通信網(wǎng)絡(luò)的拓?fù)鋱D，在拓?fù)鋱D中求給定兩個(gè)相鄰節(jié)點(diǎn)，如節(jié)點(diǎn)s和節(jié)點(diǎn)t間的最長(zhǎng)路徑r；在最長(zhǎng)路徑r上添加所述節(jié)點(diǎn)s和節(jié)點(diǎn)t間的直連邊e，得到一條最長(zhǎng)圈，即為所求的預(yù)置保護(hù)P圈。本發(fā)明首次將近似hamiton回路的簡(jiǎn)化方法應(yīng)用于P圈搜索，得到了最長(zhǎng)路徑問題的多項(xiàng)式復(fù)雜度，提高了效率，可應(yīng)用于大規(guī)模通信網(wǎng)絡(luò)。專利說明采用循環(huán)深度優(yōu)先遍歷的最長(zhǎng)路預(yù)置保護(hù)P圈生成方法技術(shù)領(lǐng)域[0001]本發(fā)明屬于計(jì)算機(jī)及通信領(lǐng)域，具體涉及一種采用最長(zhǎng)路預(yù)置保護(hù)P圈...
注意：該技術(shù)已申請(qǐng)專利，請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識(shí)儲(chǔ)備，不適合論文引用。