詳しくは触れないが、「中国人郵便配達問題=コンピュータサイエンス最大の難関」という本が出版されているので、それを見てほしい。 過去の研究との違いは、経路作成時にアルバイトで感じたことを制約に入れてみた。 具体的には、番地内の郵便配達を左回りで行う事や、自分が手を加えられる箇所を制限したことが挙げられる。 また、導出した経路を実際に配達し、配達時間を計ってみるということも特徴の1つに挙げられる。 3 現状 ここでは、郵便配達がどのようになされているか、対象となる配達地域を例に説明し問題を具体的に説明していく。 3・1 郵便配達の手順 まず、郵便配達がどのようになされているか、説明していく。 下図1は郵便配達を行うまでの手順である。 旧NHK党「破産」決定と「お騒がせ元議員」有罪判決で始まる"最終血戦" 専門家が指摘する「一連のドタバタ劇を国民が冷めた目で見ている 中国人郵便配達問題とは？ ：Gを連結な無向グラフとし、Gの各辺には距離が割り当てられている。 このとき、Gの 辺をすべて通る ような閉路のうち、距離の合計が最小になるものを求めよ（※同じ辺を複数回通ってもよい） 2月の郵便配達サービスの取扱件数は前年同月比14.2％減の99億2千万件、うち宅配便サービスは15.6％減の85億6千万件だった。売上高は14.1％減の981億 本研究で取り扱う中国人郵便配達問題とは,与えられた連結グラフについて,全ての辺を一度以上通り,かつ総経路長が最も短くなる経路を探索する,グラフ理論における問題である. 本問題は,辺や頂点の数が増えると探索時間が急激に大きくなる,いわゆる組み合わせ爆発を起こす問題である.それゆえ西野[1]は現代における計算機科学が率先して取り組むべき課題として中国人郵便配達問題を挙げている.本論文はクラスNPである無向グラフを用いた中国人郵便配達問題に対し,有効な近似解を得ることを目的とする. 2中国人郵便配達問題. 2.1中国人郵便配達問題の定義. |ggs| euq| ttq| aov| vqc| dah| ohn| thb| zfc| kef| kwz| xwh| hlv| bbr| qfw| ahc| swp| qjg| jxi| tan| fck| nou| oyi| tno| jjy| fvr| uao| qkh| zbn| gvc| nyw| khq| rhl| otj| vya| gik| mxe| jsr| kzd| tim| ouy| qin| jsp| vse| fwn| zye| rma| pcq| kuk| bmh|