Publication detail

Využití některých metod teorie grafů při řešení dopravních problémů

Authors: Brázdová Markéta

Year: 2007

Type of publication: článek v odborném periodiku

Name of source: Perner´s Contacts

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 3-8

Titles:

Language	Name	Abstract	Keywords
cze	Využití některých metod teorie grafů při řešení dopravních problémů	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.	optimální cesty na grafech, kostra grafu, eulerovský tah, hamiltonovská kružnice, toky na síti, lokační úlohy, okružní jízdy
eng	Application of Graph Theory Methods in Solving Transport Problems	Operation research methods have a wide utilisation in practical problems solving. The paper deals with the problems of utilization of algorithms from the graph theory field in solving various types of transport tasks. It summarises the best known methods from this field, it charakterizes them briefly and implies their possible utilization in transport problems.	operational research, graph, servicing circuit, network flow

Search