<学術雑誌論文>
Graph Transformation Approach for the Shortest Path Search and Length Calculation

作成者
本文言語
出版者
発行日
雑誌名
開始ページ
終了ページ
出版タイプ
アクセス権
概要 We consider a graph with labels of edges. A label means the length of an edge. We present a method to compute the length of the shortest path between two vertices using graph transformations. We intro...duce graph transformation rules which preserve the length of paths. Reducing to a simple graph which contains two vertices, we finally calculate the length of the shortest path of those two vertices. There were several algorithms for computing network reliabilities using graph transformations. We use the same framework as those algorithms for applying the graph transformation rules, but our transformation rules do not calculate the network reliabilities but calculate the length of the shortest path.続きを見る

本文情報を非表示

shortest_path_rewriting pdf 353 KB 176 author version
p057 pdf 575 KB 44 publisher version

詳細

レコードID
査読有無
関連情報
ISSN
NCID
タイプ
登録日 2009.04.22
更新日 2017.01.25