Úlohou čínského pošťáka je nalézt uzavřený sled minimální délky obsahující všechny hrany daného ohodnoceného grafu.