「郵便配達人問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【ゆうびんはいたつにんもんだい (postman problem)】''' 点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与え...')
 
細 ("郵便配達人問題" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 10:26時点における版

【ゆうびんはいたつにんもんだい (postman problem)】

点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.

「https://orsj-ml.org/orwiki/wiki/index.php?title=郵便配達人問題&oldid=6739」から取得