それほど頻繁にではありませんが、トポロジカルソートというものを使うと効率よく問題が解ける場合があります。
トポロジカルソートとは、循環路がない有向グラフに帰着できるような問題において、半順序関係を満たすように並び替えることを言います。実際にどのように並び替えるかは、縦型探索を行うことによって実現できます。
トポロジカルソート
- 更新日：
- アルゴリズム
Track Back
- Track Back URL
LostMemories
tetsuの日記・雑記です。不定期に更新します。
About
tetsuの日記・雑記です。
日々経験したことを記録していきます。
コメントする