Chinese postman problem（連結無向グラフ上で）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

Chinese postman problem

日本語の意味

連結無向グラフ上で、全ての辺を少なくとも一度は通過する閉路（または回路）の中で、総延長が最小となるものを求める問題

アルゴリズムの授業で、グラフのすべての辺を訪れる最短の閉路を求める問題を解くアルゴリズムを実装し、いくつかのグラフでその性能を測定しました。

活用形複数形

plural of Chinese postman problem

日本語の意味

この語は『Chinese postman problem』（中国郵便配達員問題）の単数形に対する複数形です。

In our algorithms class, we solved several Chinese postman problems to understand route optimization on graphs.

アルゴリズムの授業で、グラフ上の経路最適化を理解するために、いくつかの経路検査問題の事例を解きました。

Webで検索する