Internet Weekの資料を見てください。OSPFのダイクストラアルゴリズムまで
解説してるやつあります。

http://www.nic.ad.jp/jp/materials/iw/1999/proceedings/C18.PDF