亚洲欧美另类一区二区三区动漫|国产精品影院xxx|亚洲第一av美国AA片|肏屄视频,日韩无码|国产双飞在线观看|婷婷国产成人精品免费视频|一级夫妻黄色大片|免费的大黄片久艹在线|91麻豆成人视频|一道本高清免费视频

首頁 > 期刊 > 山西師大學(xué)報 > 超立方體中過k個指定點的最短路徑 【正文】

超立方體中過k個指定點的最短路徑

作者：陳荷花 太原學(xué)院; 山西太原030012

摘要：利用超立方體的拓撲結(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)方要求，不能公開全文，如需全文，請咨詢雜志社。

山西師大學(xué)報雜志

山西師大學(xué)報雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：法學(xué)研究、政治學(xué)研究、科學(xué)技術(shù)哲學(xué)研究、傳播學(xué)研究、文化心理學(xué)研究、學(xué)術(shù)評價、戲劇研究等。于1973年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。

  • 省級期刊
  • 1個月內(nèi)審核

服務(wù)介紹LITERATURE

正規(guī)發(fā)表流程 全程指導(dǎo)

多年專注期刊服務(wù)，熟悉發(fā)表政策，投稿全程指導(dǎo)。因為專注所以專業(yè)。

保障正刊 雙刊號

推薦期刊保障正刊，評職認可，企業(yè)資質(zhì)合規(guī)可查。

用戶信息嚴(yán)格保密

誠信服務(wù)，簽訂協(xié)議，嚴(yán)格保密用戶信息，提供正規(guī)票據(jù)。

不成功可退款

如果發(fā)表不成功可退款或轉(zhuǎn)刊。資金受第三方支付寶監(jiān)管，安全放心。