アルゴリズム: 2005年10月アーカイブ

トポロジカルソート

2005年10月19日 00:11 tetsu | 個別ページ | コメント(0) | トラックバック(0)

それほど頻繁にではありませんが、トポロジカルソートというものを使うと効率よく問題が解ける場合があります。

トポロジカルソートとは、循環路がない有向グラフに帰着できるような問題において、半順序関係を満たすように並び替えることを言います。実際にどのように並び替えるかは、縦型探索を行うことによって実現できます。

« アルゴリズム: 2005年1月 | メインページ | アーカイブ

このページには、2005年10月以降に書かれたブログ記事のうちアルゴリズムカテゴリに属しているものが含まれています。

前のアーカイブはアルゴリズム: 2005年1月です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。