抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
FFを用いた回路をラッチを用いた回路に変換する問題は,最小カット問題の一種に帰着する。ただしこの際,始点から終点に至るすべての道にカット・エッジをただ1つ含むという制約がある。そこで我々は,逆方向カット・エッジのない最小カットを見つけるアルゴリズムを提案した。これは容量∞の逆平行エッジを追加したうえで,既存の最大フロー・アルゴリズムを適用するというものであった。しかし,最大フロー・アルゴリズムが∞の容量を扱えるかどうかは自明ではない。本稿では,この容量を有限の値に変更する改良を提案する。これにより,一般の最大フロー・アルゴリズムの利用が可能となる。(著者抄録)