文献

J-GLOBAL ID：201202268431398559   整理番号：12A0891061

有向頂点重み付きグラフにおける全ペア最短路のための組合せ論的アルゴリズムとディスクグラフに対するその応用

A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs

著者 (2件)： LINGAS Andrzej (Lund Univ., Lund, SWE) ,  SLEDNEU Dzmitry (Lund Univ., Lund, SWE)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 7147  ページ： 373-384  発行年： 2012年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
発行国： ドイツ (DEU)  言語： 英語 (EN)

タイトルに関連する用語 (6件)： 頂点 ,  グラフ ,  組合せ論 ,  アルゴリズム ,  ディスク ,  応用