第14回

情報数学
第14回
木グラフ
第10章木グラフ
• 木
–
–
–
–
無向木、全域木、有向木、根付き木、
根付き木の順序構造、順序木、
派生語関係と辞書式順序、順序木の表現、
リスト
• グラフの探索と探索木
–
–
–
–
探索木、横型探索と縦型探索、
順序木の縦型探索、
重み付きグラフの探索、
最小全域木の探索
• 構文木
– 関数のリスト表現、
– 数式の表現、数式の構文木
課題160722
•
•
ダイキストラのアルゴリズムを用いて、下記の地図について径路探索を行い、AからHへ至
る最短径路とその距離を求めよ。
ただし、求めるための手順も示すこと。（授業で示した表の形で）
5
B
5
A
5
9
J
M
7
4
2
2
D
I
2
3
•
C
2
7
2
K
7
O
1
P
1
E
9
Q
F
6
L
3
8
4
G
5
1
N
4
R
4
H
2
提出方法
–
–
解答はワードで作成し、scXXXXXX-160722.docというファイル名で保存せよ。中に学籍番号と氏名も
書くこと。HPにある “dijkstra.docx” を使用して良い。
メールに添付して渕田まで送付すること。
•
–
–
–
[email protected]
締切：2016年7月28日（木）まで
メールのタイトルは「情報数学課題160722」とすること。
メールの本文にも学籍番号と氏名を必ず書くこと。
第１４回終了

Download Report