计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
4期
165-167
,共3页
NP-Completeness L-S路由信息 哈密顿回路 货郎问题
NP-Completeness L-S路由信息 哈密頓迴路 貨郎問題
NP-Completeness L-S로유신식 합밀돈회로 화랑문제
介绍了OSPF协议中最重要的两个部分--寻径和L-S信息广播处理.并且对他们的算法及复杂性作出了分析.在分析的基础上,将L-S信息广播处理改为在哈密顿回路上单点发送L-S信息,发送次数为n,并且给出两个哈密顿回路算法及其分析.
介紹瞭OSPF協議中最重要的兩箇部分--尋徑和L-S信息廣播處理.併且對他們的算法及複雜性作齣瞭分析.在分析的基礎上,將L-S信息廣播處理改為在哈密頓迴路上單點髮送L-S信息,髮送次數為n,併且給齣兩箇哈密頓迴路算法及其分析.
개소료OSPF협의중최중요적량개부분--심경화L-S신식엄파처리.병차대타문적산법급복잡성작출료분석.재분석적기출상,장L-S신식엄파처리개위재합밀돈회로상단점발송L-S신식,발송차수위n,병차급출량개합밀돈회로산법급기분석.