| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
評価項目1 | グラフ探索アルゴリズムの概要を十分に理解しており、任意のプログラミング言語で実装できる。 | グラフ探索アルゴリズムの概要を理解しており、手順を説明できる。 | グラフ探索アルゴリズムの概要を理解していない。 |
評価項目2 | 最短路問題の概要を十分に理解しており、ダイクストラ法を任意のプログラミング言語で実装できる。 | 最短路問題の概要を理解しており、ダイクストラ法を用いて解を導出できる。 | 最短路問題の概要を理解しておらず、解を導出できない。 |
評価項目3 | 最小全域木問題の概要を十分に理解しており、解を導出するアルゴリズムを任意のプログラミング言語で実装できる。 | 最小全域木問題の概要を理解しており、解を導出できる。 | 最小全域木問題の概要を理解しておらず、解を導出できない。 |
評価項目4 | 最大流問題・最小費用流問題の概要を十分に理解しており、解の導出過程を説明できる。 | 最大流問題・最小費用流問題の概要を理解しており、解を導出できる。 | 最大流問題・最小費用流問題の概要を理解しておらず、解を導出できない。 |
評価項目5 | 部分グラフ問題の概要を十分に理解しており、ネットワーク構成の検討に応用できる。 | 部分グラフ問題の概要を理解している。 | 部分グラフ問題の概要を理解していない。 |