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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

|

- 网络最大流问题的一种新的符号ADD求解算法
- 暂无标题
- 通信学报 2005年第2期页码：1-8
- 作者机构：
  
  1. 桂林电子工业学院计算机系
  2. 桂林电子工业学院计算机系广西桂林541004
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（60243002）;教育部留学归国人员基金资助项目;广西自然科学基金资助项目（0448072）
- DOI：
  中图分类号： TP301.6
- 纸质出版日期：2005
- 稿件说明：
移动端阅览
[1]徐周波,古天龙,赵岭忠.网络最大流问题的一种新的符号ADD求解算法[J].通信学报,2005(02):1-8.
[1]徐周波,古天龙,赵岭忠.网络最大流问题的一种新的符号ADD求解算法[J].通信学报,2005(02):1-8. DOI：

DOI：

摘要

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

在Trff算法的基础上

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

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

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

Abstract

关键词

Keywords

references

0

浏览量

304

下载量

7

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

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

相关作者

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

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

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

4.广西桂林541004

5.广西桂林541004

相关机构

暂无数据

⁰