前へ / 戻る

デモ動画

　mp4 が再生可能なブラウザでご覧ください。

• 幅優先探索
  • 二分木( 442KB )
  • ペテルセングラフ( 459KB )
  • 完全二部グラフ( 3194KB ) ... ファイルサイズがちょっと大きいです
• 深さ優先探索
  • 二分木( 495KB )
  • ペテルセングラフ( 444KB )
  • 迷路作成( 526KB )

配布プリント

• 幅優先探索、深さ優先探索

今日のまとめ

• 木を定義し、木である条件をいろいろ言い換えました。
• 全域木を定義し、全域木を求めるアルゴリズムとして、幅優先探索・深さ優先探索を学びました。
• 幅優先探索・深さ優先探索はいろいろなグラフアルゴリズムの基礎になっているというお話をしました。

宿題

• 授業時間に紙媒体で配布しますが、pdf もここから download できます。
• 提出方法：スキャンしたり写メを撮ったり、pdf を編集したりして、pdf ファイル・画像ファイル等を送信してください。
• 宛先は shiota＠is.kochi-u.ac.jp（＠は小文字）
• 件名は、組合せとグラフの理論第6回の宿題 [自分の学籍番号]
• 上手く送れない人はメールで連絡してください。
• 提出期限：6月2日(金) 10:30am

前へ / 戻る