| Property |
Value |
| dbo:abstract
|
- Az optimalizálási elméletben a maximális áramlási problémák magukban foglalják egy megvalósítható áramlás megtalálását olyan áramlási hálózaton keresztül, amely a lehető legnagyobb áramlási sebességet érheti el. A maximális áramlási problémát a bonyolultabb hálózati áramlási problémák, például a forgalmi probléma különleges esetének tekinthetjük. Egy s-t folyam maximális értéke (azaz az áramlás az s forrástól a t süllyedésig) megegyezik az s-t vágás (azaz az s-t a t-től elválasztó vágás) minimális kapacitása értékével a hálózatban, ahogyan az a Maximális folyam – minimális vágás tétel állítja. (hu)
- Az optimalizálási elméletben a maximális áramlási problémák magukban foglalják egy megvalósítható áramlás megtalálását olyan áramlási hálózaton keresztül, amely a lehető legnagyobb áramlási sebességet érheti el. A maximális áramlási problémát a bonyolultabb hálózati áramlási problémák, például a forgalmi probléma különleges esetének tekinthetjük. Egy s-t folyam maximális értéke (azaz az áramlás az s forrástól a t süllyedésig) megegyezik az s-t vágás (azaz az s-t a t-től elválasztó vágás) minimális kapacitása értékével a hálózatban, ahogyan az a Maximális folyam – minimális vágás tétel állítja. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 31681 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:authorlink
|
- Eugene Lawler (hu)
- Eugene Lawler (hu)
|
| prop-hu:chapter
| |
| prop-hu:isbn
| |
| prop-hu:last
|
- Eugene Lawler (hu)
- Eugene Lawler (hu)
|
| prop-hu:page
| |
| prop-hu:publisher
| |
| prop-hu:title
|
- Combinatorial Optimization: Networks and Matroids (hu)
- Combinatorial Optimization: Networks and Matroids (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
| |
| dct:subject
| |
| rdfs:label
|
- Maximális áramlási probléma (hu)
- Maximális áramlási probléma (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
