最長往復切符の旅に関して
こういう論文を見つけた。前に考えたテーマだが面白い。
http://www.orsj.or.jp/~archive/pdf/bul/Vol.49_01_015.pdf
これは整数計画法をもとに経路を決定して実際に旅行をしている。
Algorithm Design: Pearson New International Edition
- 作者: Jon Kleinberg,Eva Tardos
- 出版社/メーカー: Pearson
- 発売日: 2013/08/29
- メディア: Kindle版
- この商品を含むブログを見る
こういう本もある。コンピューターサイエンスと鉄道は身近にあるものだ。