研究文章

网络重构与Orientation-Dependent运输时间

算法2

最快的逆流式与orientation-dependent运输时间。
输入:一个网络 与定位相关的运输时间 ,和一个供应
输出:最快的流动与弧逆转
(1) 构造辅助网络 根据定义1
(2) 找到一个静态流 对应于暂时重复最快的流动 ,和最快的时间
(3) 分解 为供应链流动和cycle-flows。删除cycle-flows和更新
(4) 反向 当且仅当 最快的流动配置 一个暂时的重复流对应 的时间范围