2009-06-28から1日間の記事一覧
動機 幅優先探索(などのグラフアルゴリズム)を学部生に教える授業に参加した。 よい機会なので、Scalaになじむため幅優先探索を実装した。 方針 幅優先探索はグラフをたどるだけではなく たどりつつ、各ノードについてほげほげするのが目的なので bfsの第2引…
動機 幅優先探索(などのグラフアルゴリズム)を学部生に教える授業に参加した。 よい機会なので、Scalaになじむため幅優先探索を実装した。 方針 幅優先探索はグラフをたどるだけではなく たどりつつ、各ノードについてほげほげするのが目的なので bfsの第2引…