最大フロー問題における全最小カット特定の一方法

機関リポジトリ (HANDLE) Web Site オープンアクセス

書誌事項

タイトル別名
  • An Identification Method of All Minimum-Cuts in the Maximum-Flow Problem

この論文をさがす

説明

In this paper, it is a purpose to identify all Minimum-cuts using the solution method of Maximum-flow problem of the graph theory. Several methods and algorithms to search for the Minimum-cut has been contrived by itself already. Based on these results, we checked a relation between the edges and minimum cuts in detail, and propose about the method to specify all Minimum-cuts which aimed at the increased operation when solving the biggest flow problem. We can get the edges included in the Minimum-cut, the pair of edges which become the Minimum-cut efficiently by using this method.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ