WEKO3
アイテム
最大フロー問題における全最小カット特定の一方法
http://hdl.handle.net/10232/00032111
http://hdl.handle.net/10232/00032111c730a950-1154-44c5-85b4-ec171e48d0a5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AA11246904_v49_p1-9 (723.9 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-09-12 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 最大フロー問題における全最小カット特定の一方法 | |||||||||||||
| タイトル言語 | ja | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | An Identification Method of All Minimum-Cuts in the Maximum-Flow Problem | |||||||||||||
| タイトル言語 | en | |||||||||||||
| 著者 |
新森, 修一
× 新森, 修一
× 西田, 美博
|
|||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Maximum-flow problem | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Minimum-cut | |||||||||||||
| キーワード | ||||||||||||||
| 主題言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Graph theory | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||
| アクセス権 | ||||||||||||||
| アクセス権 | open access | |||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||
| 要約 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 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. | |||||||||||||
| 内容記述言語 | en | |||||||||||||
| 収録雑誌名 |
ja : 鹿児島大学理学部紀要 en : Reports of the Faculty of Science, Kagoshima University 巻 49, p. 1-9, 発行日 2016-12-30 |
|||||||||||||
| 作成日 | ||||||||||||||
| 日付 | 2016-12-30 | |||||||||||||
| 日付タイプ | Issued | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| ISSN | 13456938 | |||||||||||||
| NII書誌ID（雑誌） | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| NC ID | AA11246904 | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
| NDC | ||||||||||||||
| 主題Scheme | NDC | |||||||||||||
| 主題 | 410 | |||||||||||||
| 公開者・出版者 | ||||||||||||||
| 出版者 | 鹿児島大学 | |||||||||||||
| 出版者言語 | ja | |||||||||||||
| 公開者・出版者 | ||||||||||||||
| 出版者 | Kagoshima University | |||||||||||||
| 出版者言語 | en | |||||||||||||
