VYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ

Authors

  • Markéta Brázdová

Keywords:

optimální cesty na grafech, kostra grafu, eulerovský tah, hamiltonovská kružnice, toky na síti, lokační úlohy, okružní jízdy

Abstract

Metody operačního výzkumu mají při řešení praktických problémů široké využití. Článek se zabývá problematikou využití algoritmů z oblasti teorie grafů při řešení různých typů dopravních úloh. Shrnuje nejznámější metody z této oblasti, stručně je charakterizuje a naznačuje jejich možné využití v dopravní problematice.

Downloads

Download data is not yet available.

References

DUDORKIN, J. Operační výzkum. Praha: ČVUT, 2002. ISBN 80-01-02469-5.

DUDORKIN, J. Systémové inženýrství a rozhodování. Praha: ČVUT, 2003. ISBN 80-01-02737-6.

KOLÁŘ, J.; ŠTĚPÁNKOVÁ, O.; CHYTIL, M. Logika, algebry a grafy. Praha: SNTL, 1989.

TUZAR, A.; MAXA, P., SVOBODA, V. Teorie dopravy. Praha: ČVUT, 1997. ISBN 80-01-01637-4.

VOLEK, J. Operační výzkum I. Univerzita Pardubice: DFJP, 2002. ISBN 80-7194-410-6

Downloads

Published

2007-03-11

How to Cite

Brázdová, M. . (2007). VYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ. Perner’s Contacts, 2(1). Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/1412

Issue

Vol. 2 No. 1 (2007)

Section

Articles

License

Copyright (c) 2020 Markéta Brázdová

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.