Network Flows

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F07%3APU69788" target="_blank" >RIV/00216305:26210/07:PU69788 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Network Flows
Original language description
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.
Czech name
Toky v sítích
Czech description
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í.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)