無向フローネットワークのminimax実現問題のある一般化について

スポンサーリンク

概要

論文の詳細を見る
与えれられた行列を、行列の各成分と2点間の最大流量が等しくなるように無向フローネットワーク上へ実現する問題は、従来より研究されてきており、様々な結果が得られている。しかしながらこれらの結果は、2点間の最大流量と行列の値がすべて一致するように実現できるための必要十分条件であったり、その実現法である場合がほとんどである。実際には、一致しなくとも近い値をとればよい場合もあるであろう。筆者らは以前に、各2点問に、フローネットワーク上に実現できるとは限らない値(要求値)を与えた場合に、その実現となる無向フローネットワークにおける最大流量との差を最小とする問題について考察し、その実現法について述べた。本論文ではこの「差」の概念を一般化した実現問題の解法について考察する。
社団法人電子情報通信学会の論文
2001-05-01

著者

関連論文

もっと見る

スポンサーリンク