Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Základní metody řešení problému čínského pošťáka
Autoři: Vízner Filip
Rok: 2010
Druh publikace: ostatní - článek ve sborníku
Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi : kvantitativní metody optimalizace v dopravních a logistických systémech I
Název nakladatele: Univerzita Pardubice
Místo vydání: Pardubice
Strana od-do: 193-199
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Základní metody řešení problému čínského pošťáka Tento článek popisuje základní metody řešení problému čínského pošťáka (Chinese Postman Problem), kde jsou předmětem obsluhy všechny hrany grafu. Tento problém spadá do kategorie ARP. Jedná se tedy o nalezení Eulerovského tahu (E-tahu) na Eulerovském grafu (E-grafu) teorie grafů, problém čínského pošťáka
eng Basic methods to solve Chinesse Postman Problem This paper deals about basic methods to solve Chinesse Postman Problem with requied arcs. This problem case of ARP category with finding Euler path on Euler graphs. Graph Theory; Chinesse Postman Problem