最短経路を見つけるダイクストラ法のアルゴリズムです。
平成29年春期試験の午後問8の擬似言語問題で、ダイクストラ法が出題されました。試験問題にチャレンジする前に、学習しておきたいです。
注）画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。
| 講義内容 | 重み付き有向グラフ、ダイクストラ法のアルゴリズムの説明、流れ図のトレース。宿題あり |
| テキスト | PDFあり |
| プリント | PDFあり |
| 受かる対応 |
テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる！基本情報技術者 午後・アルゴリズム編」の対応ページです。
読者の方は、読者エリアに応用編のテキストをまとめたPDFがあります。
●宿題の解説
