话题
搜索

网络流量

网络流问题考虑一个图G公司使用一组源S公司和水槽吨每个边缘都有指定的容量（重量），然后要求找到可以路由的最大流量S公司到吨同时尊重给定的边缘容量。网络流量问题可以解决及时O（n^3）（埃德蒙兹和卡普1972年；斯基纳1990年，第237页）。它在沃尔夫拉姆语言作为查找最大流量[克,来源,下沉].

另请参见

扩大路径,最大值流，最小割定理,网络

与Wolfram一起探索| Alpha

工具书类

埃德蒙兹和卡普。“网络流问题算法效率的理论改进。”美国临床医学杂志 19,248-264, 1972.Even，S.和Tarjan，R.E。“网络流和测试图形连接性。"SIAM J.计算。 4, 507-518, 1975.福特，L.R.公司。和D.R.Fulkerson。流量在网络中。新泽西州普林斯顿：普林斯顿大学出版社，1962年。Gonery公司，R.E.公司。和Hu，T.C。“多终端网络流。”J.SIAM公司 9,551-570, 1961.奥林，J.B。“更快的强多项式最小值成本流算法。"程序。第20届ACM计算机定理研讨会。第377-387页，1988年。Skiena，S.“网络流量”§6.3在里面实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第237-239页，1990年。S.S.斯基纳。“”网络“流量。“§8.4.9英寸这个算法设计手册。纽约：Springer-Verlag，第297-300页，1997年。塔尔扬，R.E.公司。数据结构和网络算法。宾夕法尼亚州费城：SIAM出版社，1983年。

引用的关于Wolfram | Alpha

网络流量

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“网络流量。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/NetworkFlow.html

主题分类