中国人郵便配達問題
中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい、英: Guan's route problem, Chinese postman problem）とは、グラフ理論における問題の一つであり、以下のように定義される。 == 解法 == グラフ理論において、グラフ中のすべての辺を1度ずつ通るような閉路が存在するグラフを「オイラーグラフ」といい、その閉路を「オイラー路」という。
中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい、英: Guan's route problem, Chinese postman problem）とは、グラフ理論における問題の一つであり、以下のように定義される。 == 解法 == グラフ理論において、グラフ中のすべての辺を1度ずつ通るような閉路が存在するグラフを「オイラーグラフ」といい、その閉路を「オイラー路」という。
中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい、英: Guan's route problem, Chinese postman problem）とは、グラフ理論における問題の一つであり、以下のように定義される。 == 解法 == グラフ理論において、グラフ中のすべての辺を1度ずつ通るような閉路が存在するグラフを「オイラーグラフ」といい、その閉路を「オイラー路」という。
出典: Wikipedia「中国人郵便配達問題」 · CC BY-SA 4.0
この記事を共有: X · Bluesky