网络最大流问题的一种新的符号ADD求解算法

您当前的位置：

首页 >

文章列表页 >

更新时间：2024-10-14

- 网络最大流问题的一种新的符号ADD求解算法
- Issue 2, Pages: 1-8(2005)
- 作者机构：
  
  1. 桂林电子工业学院计算机系
  2. 桂林电子工业学院计算机系广西桂林541004
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2005
- 稿件说明：
移动端阅览
[1]徐周波,古天龙,赵岭忠.网络最大流问题的一种新的符号ADD求解算法[J].通信学报,2005(02):1-8.

[J]. 2005, (2): 1-8.
[1]徐周波,古天龙,赵岭忠.网络最大流问题的一种新的符号ADD求解算法[J].通信学报,2005(02):1-8. DOI：

[J]. 2005, (2): 1-8. DOI：

通过对网络及网络最大流问题的符号代数判定图描述

在Trff算法的基础上

给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比

本文算法的空间复杂度较低。实验结果表明

该算法可处理更大规模的问题。

Views

831

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

网络最大流问题的一种新的符号ADD求解算法附视频

Possibility of Higher Hamornics Radiation of Nonrelativistic Particles as Short Wavelength Laser

Hydrothermal Synthesis and Photoluminescent Properties of SnO₂ ∶ Eu³⁺ Nanocrystals

Luminescence and Energy Transfer between Ce³⁺ and Tb³⁺ in SrZnP₂O₇ Phosphor

On-orbit Data Calibration of FY-3A Solar Irradiance Monitor

Related Author

1.桂林电子工业学院计算机系

2.桂林电子工业学院计算机系

3.桂林电子工业学院计算机系广西桂林541004

4.广西桂林541004

5.广西桂林541004

Related Institution

No data

AI问答

⁰