宜宾学院学报
宜賓學院學報
의빈학원학보
JOURNAL OF YIBIN UNIVERSITY
2014年
6期
92-93,102
,共3页
超立方体%节点编码%最短路径
超立方體%節點編碼%最短路徑
초립방체%절점편마%최단로경
基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n2次运算,其时间计算复杂度为O(n2),属于多项式算法.
基于超立方體節點編碼的特點,得到求任意兩節點間的一條最短路徑算法.算法包括八步驟,在最壞的情況下需要執行n+2n2次運算,其時間計算複雜度為O(n2),屬于多項式算法.
기우초립방체절점편마적특점,득도구임의량절점간적일조최단로경산법.산법포괄팔보취,재최배적정황하수요집행n+2n2차운산,기시간계산복잡도위O(n2),속우다항식산법.