期刊
雷电竞下载苹果
raybet推荐吗
关于我们
博客
国际数学和数学科学杂志》上
日报》概述
对于作者
对于审查员
的编辑器
表的内容
特殊的问题
国际数学和数学科学杂志》上
/
2021年
/
文章
/
Alg 2
/
研究文章
网络重构与Orientation-Dependent运输时间
算法2
最快的逆流式与orientation-dependent运输时间。
输入:
一个网络
与定位相关的运输时间
,
和一个供应
在
输出:
最快的流动与弧逆转
(1)
构造辅助网络
根据定义
1
。
(2)
找到一个静态流
对应于暂时重复最快的流动
,
和最快的时间
。
(3)
分解
为供应链流动和cycle-flows。删除cycle-flows和更新
。
(4)
反向
当且仅当
。
最快的流动配置
一个暂时的重复流对应
的时间范围
。