OSPFやIS-ISなどのルーティングプロトコルで用いられるアルゴリズム。ネットワークのトポロジ情報（リンク状態）を基に、ルータが自身を起点として、他の全てのノードへの最短経路ツリーを計算する。