Edmonds-Karp Algorithm: Computer science, Graph theory, Ford-Fulkerson algorithm - Couverture souple

 
9786136157993: Edmonds-Karp Algorithm: Computer science, Graph theory, Ford-Fulkerson algorithm
Couverture souple
ISBN 10 : 6136157993 ISBN 13 : 9786136157993
Editeur : OmniScriptum, 2026

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science and graph theory, the Edmonds-Karp algorithm is an implementation of the Ford-Fulkerson method for computing the maximum flow in a flow network in O time. It is asymptotically slower than the relabel-to-front algorithm, which runs in O time, but it is often faster in practice for sparse graphs. The algorithm was first published by a Soviet scientist, Yefim Dinic, in 1970, and independently by Jack Edmonds and Richard Karp in 1972. Dinic's algorithm includes additional techniques that reduce the running time to O.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
OmniScriptum
Date d'édition
2026
Langue
anglais
ISBN 10 
6136157993
ISBN 13 
9786136157993
Reliure
Broché
Nombre de pages
60
Éditeur
Gitta Mariam Chandra
Coordonnées du fabricant
non disponible
Personne responsable
non disponible