気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
巡回セールスマン問題の近似解法を眺める - y_uti のブログ
2 users
y-uti.hatenablog.jp
y-uti.hatenablog.jp
y-uti.hatenablog.jp
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
今年の 8 月頃に、paiza のプログラミングの問題に取り組みました。巡回セールスマン問題を解くものです... 今年の 8 月頃に、paiza のプログラミングの問題に取り組みました。巡回セールスマン問題を解くものです*1。 paiza.jp 巡回セールスマン問題の近似解法として、さまざまなバリエーションが知られているようです。そこで今回は、いくつかの簡単な方法を PHP で実装して、近似解を求める様子を確認してみます。アルゴリズムの実装にあたっては以下の資料を参考にしました。前者は Lecture Notes の "Networks 2", "TSP Heuristics" にさまざまなアルゴリズムの説明があります。後者からは講義資料 17 ページの Greedy (Kruskal の最小全域木構成アルゴリズム) を実装しました。 Logistical and Transportation Planning Methods | Civil and Environmental Engineering
y-uti.hatenablog.jp
y-uti.hatenablog.jp
y-uti.hatenablog.jp
y-uti.hatenablog.jp
arigatosan.com
www.fnn.jp
togetter.com
newsdig.tbs.co.jp
www.watch.impress.co.jp
diamond.jp
anond.hatelabo.jp
togetter.com
anond.hatelabo.jp
anond.hatelabo.jp
www.cnn.co.jp
labaq.com
2018/06/15 リンク