Skip to main content

Login for students

Login for employees

Publication detail

Základní metody řešení problému čínského pošťáka
Authors: Vízner Filip
Year: 2010
Type of publication: ostatní - článek ve sborníku
Name of source: Úlohy diskrétní optimalizace v dopravní praxi : kvantitativní metody optimalizace v dopravních a logistických systémech I
Publisher name: Univerzita Pardubice
Place: Pardubice
Page from-to: 193-199
Titles:
Language Name Abstract Keywords
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