最短路問題を用いたネットワークシンプレックス法のMATLABへの実装

青山直路; 渡邊芳英; 伊藤利明

首页> 外文期刊>同誌社大学理工学研究報告 >最短路問題を用いたネットワークシンプレックス法のMATLABへの実装

【24h】

最短路問題を用いたネットワークシンプレックス法のMATLABへの実装

机译：最短路問題を用いたネットワークシンプレックス法のMATLABへの実装

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

本論文の主題は，最小費用流問題であり，その解法アルゴリズムであるネットワークシンプレックス法をMAT-LABに実装することである．最小費用流問題とは，与えられた各辺に対する容量条件と，頂点に関する需要供給条件を満足する流れのなかで，コストが最小となるものを求める問題である．最小費用流問題の代表的な解法アルゴリズムがネットワークシンプレックス法である．ネットワークシンプレックス法のアルゴリズムは，多岐にわたる様々な部分のアルゴリズムから構成されており，実装は簡単ではない．実装にあたっては途中計算を行うアルゴリズムをどのように実装するかが鍵となる．本論文では，計算効率よりも実装の分かりやすさを重視して，最短路問題を様々な箇所に有効に使うことにより実装を行った．

著录项

来源
《同誌社大学理工学研究報告》 |2011年第2期|99-106|共8页
作者
青山直路; 渡邊芳英; 伊藤利明;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种日语
中图分类工程基础科学;
关键词
有向グラフ; ネットワーク; 最短経路問題; 最小費用流問題; ネットワーク·シンプレックス法;

最短路問題を用いたネットワークシンプレックス法のMATLABへの実装

摘要

著录项

相关主题

期刊订阅