Entries from 2009-09-20 to 1 day
24 あたりから最後まで。結局あんまり細かいところまで読み込んでないんですが、とりあえず。 計算量クラスの話。問題を他の問題に帰着するということ。 ハミルトン閉路と巡回セールスマン問題。TSP は NP なので最適解を見つけるのは非常に難しい。 そこで…
24 あたりから最後まで。結局あんまり細かいところまで読み込んでないんですが、とりあえず。 計算量クラスの話。問題を他の問題に帰着するということ。 ハミルトン閉路と巡回セールスマン問題。TSP は NP なので最適解を見つけるのは非常に難しい。 そこで…