AD11 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• AD11 へ行く。
• AD11 の差分を削除

#author("2020-12-08T09:41:21+00:00","","")
#author("2020-12-08T09:41:39+00:00","","")
[[Rene_アルゴリズムとデータ構造]]

*** 【キーワード】グラフ探索アルゴリズム, 幅優先探索, 深さ優先探索, Dijkstra’s法 [#pa5aa9a9]

*グラフ探索アルゴリズム [#w330d88f]

**1. グラフの数学的な定義 （15分）  [#sc80e524]

***項目(pp. 1-11）までを確認 [#k4b6f2c6]

http://www-ikn.ist.hokudai.ac.jp/~arim/pub/algo/algo11.pdf

***項目(pp. 1-15）までを確認 [#a1fc215a]

http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/SoftTech/2009/note/8.pdf

***項目(pp. 27-39）までを確認 [#rab4be89]

https://www.hongo.wide.ad.jp/~jo2lxq/dm/lecture/07.pdf

**2. 幅優先探索 (breadth-first search: BFS) （25分） [#d5ec9501]

https://qiita.com/nati-ueno/items/a789095aff0aec10d5d0

***項目(pp. 12-14）までを確認 [#k4b6f2c6]

http://www-ikn.ist.hokudai.ac.jp/~arim/pub/algo/algo11.pdf

***項目(pp. 5-15）までを確認 [#c24e3a53]

https://www.hongo.wide.ad.jp/~jo2lxq/dm/lecture/07.pdf

***項目(pp. 22-26）までを確認 [#rab4be89]

http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/SoftTech/2009/note/8.pdf

***項目(図5:31）までを確認 [#i3d62683]

http://www.nct9.ne.jp/m_hiroi/light/pyalgo27.html (python練習)

**3. 深さ優先探索 (depth-first search:DFS) （20分） [#r23287fc]
**3. 深さ優先探索 (depth-first search:DFS) （25分） [#r23287fc]

https://qiita.com/drken/items/4a7869c5e304883f539b

https://qiita.com/drken/items/a803d4fc4a727e02f7ba

***項目(pp. 15-18）までを確認 [#k4b6f2c6]

http://www-ikn.ist.hokudai.ac.jp/~arim/pub/algo/algo11.pdf

***項目(pp. 16-26）までを確認 [#c24e3a53]

https://www.hongo.wide.ad.jp/~jo2lxq/dm/lecture/07.pdf

***項目(pp. 16-21）までを確認 [#ta23450b]

http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/SoftTech/2009/note/8.pdf

***項目(stack.py）を確認 [#i3d62683]

https://qiita.com/akaoni_sohei/items/f9b5935a8f2a1b2369c8 (python練習)

**4. Dijkstra’s法  （25分） [#pf99c59f]

http://sevendays-study.com/algorithm/ex-day6.html

http://kuuso1.hatenablog.com/entry/2015/12/20/212620

https://nw.tsuda.ac.jp/lec/dijkstra/ (python練習)