2023-05-01から1ヶ月間の記事一覧
前に書いた膜アルゴリズムのブログ で取り上げた巡回セールスマン問題に関するアルゴリズムアニメーションを作りました。貪欲算法で解くと失敗する様子がわかります。 この動画では他にも、頂点(都市)を少し動かしただけで解(巡回路)がガラッと変わる様子も…
前に書いた膜アルゴリズムのブログ で取り上げた巡回セールスマン問題に関するアルゴリズムアニメーションを作りました。貪欲算法で解くと失敗する様子がわかります。 この動画では他にも、頂点(都市)を少し動かしただけで解(巡回路)がガラッと変わる様子も…