×
戴，J.S。;王，S.N。;杨晓云（Yang，X.Y.）。

多通道最快通过问题。 （英语） Zbl 0818.90047号

国际期刊系统。科学。 25，第11期，2047-2056（1994）.
小结：设（N=（V，A，c，l）是一个具有节点集（V）、弧集（A）、非负弧权函数（c）和（l）的输入网络。设\（\σ\）为要传输的数据量。多信道最快路径问题是找到一种传输策略，通过该策略，数据被划分为一组部分，每个部分都由选定的路由路径以（N）的形式发送，从而使从源向接收器传送（sigma）单位数据所需的时间最短。本文首先给出了多通道最快通过问题的数学描述。然后得到了该问题最优策略的一个充要条件，并导出了最优策略的公式。然后讨论了具有容量约束的多信道最快路径问题，提出了一种容量分配的最短路径优先方法。最后，设计了一种适用于时间复杂度为O（e^2+ne\logn）的动态网络环境的通用算法。

引用于1文件

理学硕士：

90B18号机组 运筹学中的通信网络

关键词：

多通道最快通过问题;传输策略
PDF格式BibTeX公司 XML格式引用
\textit{J.S.Dai}等人，国际期刊系统。科学。25，第11号，2047--2056（1994；Zbl 0818.90047）
全文： 内政部

参考文献：

[1] 内政部：10.1016/0305-0548（88）90031-7·Zbl 0643.90088号 ·doi:10.1016/0305-0548（88）90031-7
[2] 内政部：10.1016/0305-0548（90）90039-A·Zbl 0698.90083号 ·doi:10.1016/0305-0548（90）90039-A
[3] DAI J.S.，J.决策与决策支持系统。第2页，第18页–（1992年）
[4] 内政部：10.1145/28869.28874·doi:10.1145/28869.28874
[5] HOROWITZ E.，《Pascal数据结构基础》（1987）
[6] 内政部：10.1287/opre.38.3426·Zbl 0702.90021号 ·doi:10.1287/opre.38.3426
[7] PIERCE A.R.，《网络》第5卷第129页–（1975年）
[8] 内政部：10.1016/0305-0548（91）90063-W·Zbl 0747.90104号 ·doi:10.1016/0305-0548（91）90063-W
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。