文献

J-GLOBAL ID：201602004017735309   整理番号：71A0226810

AND/OR只直並列グラフの最適解

On the optimal solutions to AND/OR series-parallel graphs.

著者 (2件)： SIMON R ,  LEE R C T
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 18  号： 3  ページ： 354-372  発行年： 1971年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 論理の流れをグラフで表わす。ただし,各節点はANDあるいはORと称し,命題を示すと同時に,前者は次に進むべき方向がそれから出る全ての枝であること,後者はいずれか一つであること,を表わしている。各枝にはコストが付与されている。根と呼ぷはじめの節点から出発し,最終段階に至るまでの枝の全体がこのグラフの解であり,本文は解に属す枝のコストの総和を最小にすることが主題である。グラフが直並列の場合を取扱い,並列部分,直列部分を変換することによって,最終的に木状のグラフを得るための方法を示している;宜関18暮9

シソーラス用語： グラフ理論 ,  木【グラフ】 ,  問題解決
準シソーラス用語： 諭理代数

タイトルに関連する用語 (2件)： グラフ ,  最適解