前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください（必要があれば図示してください）。
次の用語をできるだけ詳しく説明してください。
図に示すグラフについて、以下の問いに答えてください。
（１）ノード０からノード２までの距離（ノード１のみを経由）はいくつになりますか？
（２）ダイクストラ法を用いて、ノード0からノード５までの最短経路を求めてください。
作成：市川（ichikawa@soft.iwate-pu.ac.jp） 2005/06/20
