アルゴリズムデザイン - ブログ執筆中突然ですがアルゴリズムとは何でしょうか。 例えば大学生と大学を適切にマッチングする、その効率のよいマッチングの方法 例えば電車を使って、目的地まで最短あるいは最安で行けるルートの発見手法 例えば区間ごとの物流の運搬量が決まっているときに資材はどれだけ運ぶことはできるかを求める手順 アルゴリズムとはこのように現実に遭遇する複雑だがルールは明解な問題を高速に解くための手順だといえます。 では同じ問題を解くアルゴリズム同士の速度の違いは？問題は解けるの？解はそもそも唯一？そういう疑問に解を与える本がこの本、アルゴリズムデザインです。 アルゴリズムデザインの著書の一人であるJ. Kleinbergという方は、HITSのアルゴリズムで有名です。HITSはPageRankに並ぶランキングアルゴリズムとして、Yahooの検索エンジンに入っています。 俺もアルゴリズムの本はそれなりに読んできましたが、この
