Detail publikace

Toky v sítích

ŠEDA, M.

Český název

Toky v sítích

Anglický název

Network Flows

Typ

článek v časopise - ostatní, Jost

Jazyk

en

Originální abstrakt

Network flow problems are among the most important ones in graph theory. Many other graph theory problems, such as the shortest path problem, minimum spanning tree problem, and Steiner tree problem, may be formulated with the help of network flow tools. The flow problems have many specific formulations depending on the constraints imposed resulting in various applications in transportation, distribution, telecommunications, etc. Examples of flow networks can be found, for example, in electrical circuits, pipe networks, and city plans.

Český abstrakt

Toky v sítích patří nejvýznamnější problémy teorie grafů. Mnoho problémů, jak jsou hledání nejkratší cesty, minimální kostra grafu nebo Steinerův problém, lze formulovat pomocí pojmů toků v sítích. Problémy toků mají mnoho specifických formulací, které závisí na daných omezeních a vedou na řadu aplikací v dopravě distribuci, telekomunikacích apod. Příklady toků v sítích lze najít např. v elektrických obvodech, potrubních sítích nebo plánech městských aglomerací.

Anglický abstrakt

Network flow problems are among the most important ones in graph theory. Many other graph theory problems, such as the shortest path problem, minimum spanning tree problem, and Steiner tree problem, may be formulated with the help of network flow tools. The flow problems have many specific formulations depending on the constraints imposed resulting in various applications in transportation, distribution, telecommunications, etc. Examples of flow networks can be found, for example, in electrical circuits, pipe networks, and city plans.

Klíčová slova česky

maximální tok v síti, víceproduktové toky

Klíčová slova anglicky

maximum flow problem, multicommodity flows

Rok RIV

2007

Vydáno

01.11.2007

ISSN

1451-107X

Časopis

Transport and Logistics

Ročník

2007

Číslo

special issue

Strany od–do

116–119

Počet stran

4

BIBTEX


@article{BUT44708,
  author="Miloš {Šeda},
  title="Network Flows",
  journal="Transport and Logistics",
  year="2007",
  volume="2007",
  number="special issue",
  month="November",
  pages="116--119",
  issn="1451-107X"
}