WEKO3
アイテム
最大フロー問題における全最小カット特定の一方法
http://hdl.handle.net/10232/00032111
http://hdl.handle.net/10232/00032111c730a950-1154-44c5-85b4-ec171e48d0a5
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
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 |