郵便配達人問題
【英】:postman problem
点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.
生産・在庫・ロジスティクス: | 運搬経路問題 運搬車スケジューリング問題 部品表 郵便配達人問題 配送問題 配送計画問題 離散時間ロットスケジューリング |
Weblioに収録されているすべての辞書から郵便配達人問題を検索する場合は、下記のリンクをクリックしてください。

- 郵便配達人問題のページへのリンク