.
.
Word资料
Word
资料
矩阵理论在通信网络中的应用
——利用幺模矩阵分析最小费用流问题
摘要
将通信网络中节点间的业务看作是一个流, 假设一对节点间存在 v 个流量的业务需求, 怎样使得最终达到满足要求且费用最小。 通过线性规划建模, 利用矩阵理论中完全幺模矩阵以及幺模矩阵的知识, 保证求得的最优解为整数解, 使得最小费用流问题得以解决。
关键字: 最小费用流,完全幺模矩阵,幺模矩阵,整数解
ABSTRACT
View the business communication between nodes in the network as a
stream, a v of the flow between nodes business needs, how to make the end meet the requirements and minimum cost. The linear programming model, by using matrix theory totally unimodular matrix
and knowledge unimodular matrix, guarantee to obtain the optimal solution for the integer soluti
您可能关注的文档
最近下载
- 2025高中历史中外历史纲要上下册知识点总结(复习必背)_可搜索.pdf VIP
- 支架内再狭窄课件课件.ppt VIP
- 山东省实验中学2027届高三第二次诊断性考试 历史试卷(含答案).pdf
- 18 我的白鸽 课件 (共21张PPT) 2025—2026学年统编版语文七年级上册.pptx VIP
- 2026年电梯安全管理全套文件资料汇编.pdf
- 喜剧的编剧技巧和方法.pdf VIP
- YMO青少年数学思维27届二年级全国总决赛试卷.pdf VIP
- 2026年《中华民族共同体概论》第十讲中华民族共同体概论:明朝时期新版课件.pptx VIP
- 2021款广汽丰田威兰达_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版1.pdf
- 广东省广州市二年级第34届“YMO”青少年数学思维研学交流活动复选(含答案).pdf VIP
原创力文档

文档评论(0)