ネットワーク最適化
前提知識
各章の前提知識は次の通りである．
- グラフ理論：特になし
- Graph Search
- グラフ：6 グラフ理論
- Shortest Path Problem
- 有向グラフとパス：6 グラフ理論
用語集
ネットワーク最適化の各章で用いる用語の英語と日本語の対応を次の表に示す．
| English | Japanese |
|---|---|
| Graph | グラフ |
| Vertex | 点 |
| Edge | 辺 |
| Directed Graph | 有向グラフ |
| Undirected Graph | 無向グラフ |
| Adjacent | 隣接 |
| Incident | 接続 |
| Degree | 次数 |
| Neighbor | 隣接点 |
| Outdegree | 出次数 |
| Indegree | 入次数 |
| Successor | 後続点 |
| Predecessor | 先行点 |
| Path | パス |
| Length | 長さ |
| Cycle | 閉路 |
| Directed Acyclic Graph | 有向非巡回グラフ |
| Topological Sort | トポロジカルソート |
| Topological Order | トポロジカルオーダー |
| Queue | キュー |
| Stack | スタック |
| Priority Queue | 優先度付きキュー |
| Breadth-First Search | 幅優先探索 |
| Depth-First Search | 深さ優先探索 |
| Weight | 重み |
| Shortest Path | 最短路 |
| Shortest Path Problem | 最短路問題 |
| Dijkstra’s Algorithm | ダイクストラのアルゴリズム |