(graph theory) The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.
Chinese postman problem
アルゴリズムの授業で、グラフのすべての辺を訪れる最短の閉路を求める問題を解くアルゴリズムを実装し、いくつかのグラフでその性能を測定しました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
