文献

J-GLOBAL ID：201702222652981602   整理番号：17A1653577

実行可能な経路最短経路に基づく一つのアルゴリズム【JST・京大機械翻訳】

An Algorithm based on Feasible Path the Shortest Path

著者 (1件)： Yuan Weiwei (黒河学院理学院,黒竜江黒河,164300)
資料名： Mudanjiang Shifan Xueyuan Xuebao (Ziran Kexue Ban)  (Mudanjiang Shifan Xueyuan Xuebao (Ziran Kexue Ban))
号： 2  ページ： 36-37  発行年： 2017年 
JST資料番号： C3259A  ISSN： 1003-6180  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文において,無方向連結グラフの最短経路のアルゴリズムを研究した。このアルゴリズムは,DijkstraアルゴリズムとFloydアルゴリズムよりも実用的であり,任意の2つの頂点間の最短経路,任意の2つの頂点間の最短経路,任意の2つの頂点間のすべての実行可能な経路の長さを与えることができる。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム
準シソーラス用語： Dijkstraアルゴリズム ,  連結グラフ ,  *最短経路 , 【Automatic Indexing@JST】

分類 (4件)： 通信網  (ND07030A) ,  計算理論  (JB02000A) ,  移動通信  (ND08030H) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 経路 ,  最短経路 ,  アルゴリズム