多商品流算法-虚拟网络映射算法研究
多商品流算法
已知一商品流网络G=(V,E),其中边(u,v) E的容量为c(u,v)。有k个商品流K1,K2,…,Kk,每个商品流定义为Ki=(si,ti,di)，其中si和ti是物品i的源节点和宿节点，而di是需求。物品i沿边(u,v)的流量是fi(u,v)。多商品流问题(MCF)就是求一个符合以下限制条件的流量分配问题：
容量的限制：
流守恒约束：
需求的满足：
在网络中只要满足了上面三个约束条件的的流量分配问题就是多商品流问题。对于不同应用场景需求,MCF的目标函数不同,也就构成了不同的多商品流网络模型。
容量限制：保证链路不过载
流守恒约束：保证流量守恒,即能保证源节点产生的所有业务流都被宿节点接收
需求的满足：保证所有的流都通过网络,并能满足各种流的相应带宽需求
文件下载
评论信息
其他资源
- 数据结构二叉树上结点的路径
- LabVIEW，双通道切换，串口读取数据，实时显示
- 时滞系统的模糊PID控制的matlab/simulink仿真模型
- VMD实现函数
- C/C++帮助文档（2019版4月出品的超级详细的一个版本，请看容量大小）
- stm32f1 直流电机控制
- 图像匹配点查找代码。用c++写的sift查找特征点的算法代码。思路清晰，注释明确。
- 修改apk源码，apk打包工具
- CTP_自动交易_源码(含8个例程源码）
- 数据库课程设计_求职网站数据库设计
- 2020-L1-glossary&1.zip
- Cookie-Session机制详解.docx
- TL08xx_JFET输入运算放大器.pdf
- modbus调试精灵
- 实验9 进销存管理信息系统.rar
- new directions in cryptography
- 基于神经网络和主元分析的特征集生成方法
- Fortran写的插值脚本（bilinear or spline ）
- 外文翻译合订版
- 差分方程的相容性、收敛性和稳定性
- 图书管理系统，分管理员和学生
- 软件工程实验/实验室设备管理系统
- 瑞利信道仿真程序
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明