電気関係学会九州支部連合大会講演論文集
平成21年度電気関係学会九州支部連合大会(第62回連合大会)講演論文集
セッションID: 02-1A-08
会議情報

有向グラフの最短路を求める並列アルゴリズム
右田 雅裕糸川 剛入口 紀男
著者情報
会議録・要旨集 フリー

詳細
抄録
グラフ問題の一つにグラフの各経路上の距離(重み)を合計して最短となる経路を求める最短路問題がある.本稿では無閉路有向グラフDAG(Directed Acyclic Graph)において始点から各頂点への最短路すなわち単一始点最短路を求める並列アルゴリズムを提案する.提案する並列アルゴリズムはCREW-PRAMモデル上で分割統治法をもとに基本的な並列アルゴリズムを用いて構成する効率よい並列アルゴリズムである.
著者関連情報
© 2009 電気関係学会九州支部連合大会委員会
前の記事 次の記事
feedback
Top