超立方體中過k個指定點的最短路徑
作者：陳荷花 太原學(xué)院; 山西太原030012
摘要：利用超立方體的拓?fù)浣Y(jié)構(gòu),基于其內(nèi)部節(jié)點編碼的特點,分析研究得到在n維超立方體Qn中任意兩節(jié)點s、t之間經(jīng)過k（k〈n）個指定點的最短路徑算法.該算法共包括了十個步驟,在最壞的情況下執(zhí)行2n^2＋2n（n^2＋2）次運算,算法的時間復(fù)雜度為O（n^3）,屬于多項式計算.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
相關(guān)熱門期刊
