بهینه‌سازی ترکیبیاتی
preferred label: combinatorial optimization @en
type: Concept
related: مسئله پستچی چینی

مسئله پستچی چینی
preferred label: chinese postman problem @en
related: گراف اویلری سودار
related: الگوریتم کوتاهترین مسیر
related: مدار اویلری
related: بهینه‌سازی ترکیبیاتی
related: الگوریتم دیجسترا
related: گراف وزن‌دار
type: Concept
scope note: پیدا کردن یک گشت بسته با کمترین مجموع وزن در یال های گراف.
broader: گشت

گراف اویلری سودار
preferred label: directed Eulerian graph @en
type: Concept
related: مسئله پستچی چینی

الگوریتم کوتاهترین مسیر
preferred label: shortest path algorithm @en
type: Concept
related: مسئله پستچی چینی

مدار اویلری
preferred label: Eulerian circuit @en
type: Concept
related: مسئله پستچی چینی

الگوریتم دیجسترا
preferred label: Dijkstra algorithm @en
type: Concept
related: مسئله پستچی چینی

گراف وزن‌دار
preferred label: weighted graph @en
type: Concept
related: مسئله پستچی چینی

گشت
preferred label: walk @en
type: Concept
narrower: مسئله پستچی چینی