端子容量行列とは限らない行列からの無向フローネットワークの実現について

機関リポジトリ 機関リポジトリ HANDLE Web Site 被引用文献3件 参考文献7件

書誌事項

タイトル別名
  • グラフとネットワーク 端子容量行列とは限らない行列からの無向フローネットワークの実現について
  • グラフ ト ネットワーク タンシ ヨウリョウ ギョウレツ トワ カギラナイ ギョウレツ カラ ノ ムコウ フロー ネットワーク ノ ジツゲン ニ ツイテ
  • On a Realization Problem from Non-Terminal Capacity Matrices on Undirected Flow Networks

この論文をさがす

抄録

type:論文(Article)

与えられた行列を無向フローネットワーク上へ実現する問題は,従来より研究されてきており,様々な結果が得られている.これらの結果は,2点間の最大流量と行列の成分が一致するように実現できるための必要十分条件であったり,その実現法である場合がほとんどである.しかしながら,実際には一致しなくとも近い値をとればよい場合もあるであろう.そこで,本論文では,各2点間にフローネットワークの最大流量として実現できるとは限らない値を与え,ある条件の下で実現する問題について考察する.まず,最大流量の上限,下限を与え,その範囲内に実現する問題について考察し,その必要十分条件を与える.次にこの結果を用いて,与えられた値と無向フローネットワークにおける最大流量との差を最小化する問題について考察し,その実現法について述べる.

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (7)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ