计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
2期
120-122,126
,共4页
WDM光网络%Kth最短路径%背离路径
WDM光網絡%Kth最短路徑%揹離路徑
WDM광망락%Kth최단로경%배리로경
基于背离路径的概念,设计Kth最短路径实用搜索算法.通过对第K-1最短路径求背离路径,求得第K最短路径.算法时间复杂度限制在O(e×n2),其中e为图的总边数,n为图的顶点数.在实时应用中,文中的算法有很好的应用前景.该算法已经成功应用到一个传输网络规划系统的动态RWA问题中.
基于揹離路徑的概唸,設計Kth最短路徑實用搜索算法.通過對第K-1最短路徑求揹離路徑,求得第K最短路徑.算法時間複雜度限製在O(e×n2),其中e為圖的總邊數,n為圖的頂點數.在實時應用中,文中的算法有很好的應用前景.該算法已經成功應用到一箇傳輸網絡規劃繫統的動態RWA問題中.
기우배리로경적개념,설계Kth최단로경실용수색산법.통과대제K-1최단로경구배리로경,구득제K최단로경.산법시간복잡도한제재O(e×n2),기중e위도적총변수,n위도적정점수.재실시응용중,문중적산법유흔호적응용전경.해산법이경성공응용도일개전수망락규화계통적동태RWA문제중.
