文献

J-GLOBAL ID：201602007508968533   整理番号：69A0297700

ある最短径路アルゴリズムの評価

An appraisal of some shortest-path algorithms.

著者 (1件)： DREYFUS S E
資料名： Oper Res  (Operations Research)
巻： 17  号： 3  ページ： 395-412  発行年： 1969年 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： この論文は,次の5つの最短径路問題を取り扱い,現存する良いアルゴリズムを紹介している。1)ネットワークの特定のノード間の最短径路の決定,2)ネットワークのすべてのノードの対の間の最短径路の決定,3)第2,第3・・・・・・の最短径路の決定,4)出発時刻に依存するトラベルタイムを有するネットワークの最速径路の決定,5)特定の中間点を通る端点間の最短径路の決定;写図2参35

シソーラス用語： ネットワーク法
準シソーラス用語： 最短径路決定 ,  最短径路決定(ネットワーク法)

タイトルに関連する用語 (3件)： 径路 ,  アルゴリズム ,  評価