Publikace detail

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

Autoři: Brázdová Markéta

Rok: 2007

Druh publikace: článek v odborném periodiku

Název zdroje: Perner´s Contacts

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 3-8

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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