それほど頻繁にではありませんが、トポロジカルソートというものを使うと効率よく問題が解ける場合があります。
トポロジカルソートとは、循環路がない有向グラフに帰着できるような問題において、半順序関係を満たすように並び替えることを言います。実際にどのように並び替えるかは、縦型探索を行うことによって実現できます。
このブログ記事を参照しているブログ一覧: トポロジカルソート
このブログ記事に対するトラックバックURL: http://trialpc.net/mt/mt-tb.cgi/559
このページは、tetsuが2005年10月19日 00:11に書いたブログ記事です。
ひとつ前のブログ記事は「キットカットショコラティエ「ワイン」」です。
次のブログ記事は「研究で急展開？」です。
最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。
コメントする