Ford-Fulkerson方法在矩阵上实现

Ford-Fulkerson方法在矩阵上实现

Ford—Fulkerson法是网络极值中的最大流问题的一种基本有效的算法。最大流问题在包含流量问题的系统中有着广泛的应用,例如在公路系统中的车流、控制系统中的信息流、金融系统中的现金流等等都有最大流问题。而目前介绍Ford—Fulkerson方法的资料中都是在网络图上进行的,这样很难在计算机上实现。本文将引进一个容量矩阵,把Ford—Fulkerson方法在容量矩阵上实现,这样Ford—Fulker法易缩制成程序在计算机上实现。 一、问题提出与算法思路 设有向图G=（V,E）,V是所有顶点的集合,E是所有弧的集合,Cij为有向图G中的弧（Vi,Vj）∈E的最大容量。为简单起见,不妨设有向图G...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:嘉兴学院学报 1995-08 (4), p.49-52
1. Verfasser: 孔祥庆
Format: Artikel
Sprache:chi
Schlagworte:
下标值
可扩充
可行流
后向弧
容量矩阵
已检查
最大流问题
矩阵A
网络图
行标号
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Ford—Fulkerson法是网络极值中的最大流问题的一种基本有效的算法。最大流问题在包含流量问题的系统中有着广泛的应用,例如在公路系统中的车流、控制系统中的信息流、金融系统中的现金流等等都有最大流问题。而目前介绍Ford—Fulkerson方法的资料中都是在网络图上进行的,这样很难在计算机上实现。本文将引进一个容量矩阵,把Ford—Fulkerson方法在容量矩阵上实现,这样Ford—Fulker法易缩制成程序在计算机上实现。 一、问题提出与算法思路 设有向图G=（V,E）,V是所有顶点的集合,E是所有弧的集合,Cij为有向图G中的弧（Vi,Vj）∈E的最大容量。为简单起见,不妨设有向图G中只有一个起点V1和只有一个
ISSN:1671-3079