AD11
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
[[Rene_アルゴリズムとデータ構造]]
*** 【キーワード】グラフ探索アルゴリズム, 幅優先探索, 深...
*グラフ探索アルゴリズム [#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/japan...
***項目(pp. 27-39）までを確認 [#rab4be89]
https://www.hongo.wide.ad.jp/~jo2lxq/dm/lecture/07.pdf
**2. 幅優先探索 (breadth-first search: BFS) （25分） [#d5...
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/japan...
***項目(図5:31）までを確認 [#i3d62683]
http://www.nct9.ne.jp/m_hiroi/light/pyalgo27.html (python...
**3. 深さ優先探索 (depth-first search:DFS) （25分） [#r23...
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/japan...
***項目(stack.py）を確認 [#i3d62683]
https://qiita.com/akaoni_sohei/items/f9b5935a8f2a1b2369c8...
**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練習)
終了行:
[[Rene_アルゴリズムとデータ構造]]
*** 【キーワード】グラフ探索アルゴリズム, 幅優先探索, 深...
*グラフ探索アルゴリズム [#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/japan...
***項目(pp. 27-39）までを確認 [#rab4be89]
https://www.hongo.wide.ad.jp/~jo2lxq/dm/lecture/07.pdf
**2. 幅優先探索 (breadth-first search: BFS) （25分） [#d5...
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/japan...
***項目(図5:31）までを確認 [#i3d62683]
http://www.nct9.ne.jp/m_hiroi/light/pyalgo27.html (python...
**3. 深さ優先探索 (depth-first search:DFS) （25分） [#r23...
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/japan...
***項目(stack.py）を確認 [#i3d62683]
https://qiita.com/akaoni_sohei/items/f9b5935a8f2a1b2369c8...
**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練習)
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
