アウトライン
7-1 経路探索
7-2 ソート
7-3 リスト
2
7-1 経路探索
3
経路探索
1から 0への最短経路は：
1 6 5 3 1
4
の中の数値は距離1
パソコン演習
①Chrome ウェブブラウザを起動する
②次の URL を開く
http://www.algoanim.ide.sk/
③PATHS IN GRAPH の「Dijkstra shortest path」を
クリック
5
④Start Vertex のところに
節番号 （数値）を半角
で入れ、
「Run Dijkstra」をクリック
6
⑤結果として、他の節への最短経路が表示さ
れるので、確認する。
Start Vertex のところを他の数値にしていろい
ろ試してみる
7
7-2 ソート
8
データのソート（並べ替え）
9
④説明が出る．ESC キーを押して，説明を消
す
⑤「INS」をクリック．
パソコン演習
11
⑥左下にメニューが出る．「行く」をクリック．
⑦並べ替え（ソート）が始まる
パソコン演習
12
並べ替え（ソート）の
アルゴリズム
7-3 リスト
13
リスト
14
リストとは，順序の付いたデータの並び
パソコン演習
④説明が出る．ESC キーを押して，説明を消す
⑤左下のメニューで「入れる」をクリックし，
「i = 0 (Head), specify v =」を選ぶ
16
パソコン演習
⑥値が「85」のように表示されるので，確認
したら「行く」をクリック
⑦先頭にデータが増えるので，確認する
17
パソコン演習
⑧左下のメニューで「入れる」をクリックし，
今度は，「i = N (After tail), specify v =」を選ぶ
18
⑨値が「80」のように表示されるので，確認し
たら「行く」をクリック
⑩今度は，末尾にデータが増えるので，確認す
る
パソコン演習
19
