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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

|

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

DOI：

摘要

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

在Trff算法的基础上

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

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

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

Abstract

关键词

Keywords

references

0

浏览量

329

下载量

7

CSCD

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

提交

工具集

关联资源

相关文章

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

相关作者

暂无数据

相关机构

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

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

⁰