ワーシャル・フロイド法

辺の重みが負でないグラフで、出発点から各頂点への最短経路を求めるアルゴリズム。最短距離が確定していない頂点のうち、出発点からの距離が最小のものを確定させ、そこから出る辺で隣の頂点の距離を更新することを繰り返す。優先度付きキューを使うとO((V＋E) log V)で計算できるが、負の重みの辺があると正しく求められない。

出発点から各頂点への最短経路を、すべての辺について距離の更新（緩和）を頂点数－1回繰り返して求めるアルゴリズム。負の重みの辺があっても正しく求められ、もう1回更新して距離が変わるなら、たどるほど距離が減り続ける負の閉路があると判定できる。計算量はO(VE)で、ダイクストラ法より遅い。

中心から放射状に伸ばした複数の軸に各項目の値をとり、点を線で結んだ多角形で表すグラフ。複数の評価項目のバランスを一目で把握でき、製品や人材の評価、他社との比較などに使う。各軸の目盛りの範囲をそろえないと、形から受ける印象が実際の差と食い違う。

環境の遷移確率と報酬が分かっている場合に、ベルマン最適方程式に基づいて各状態の価値の更新を、値が収束するまで繰り返し、最適な状態価値を求める動的計画法の手法。求めた価値が最大になる行動を各状態で選べば、最適な方策が得られる。方策の評価と改善を交互に行う方策反復法と並ぶ基本手法で、環境のモデルを要する点でQ学習と異なる。

重み付きの連結な無向グラフで、すべての頂点を閉路なしにつなぐ木（全域木）のうち、辺の重みの合計が最小になるもの。拠点を結ぶ通信網や配線、道路を最も安い費用で敷設する問題などに使われる。重みの小さい辺から選ぶクラスカル法と、木を1頂点ずつ広げるプリム法で求める。

各辺に流せる量の上限（容量）が決まったネットワークで、出発点（ソース）から終点（シンク）まで流せるフローの総量の最大値を求める問題。まだ流せる経路（増加道）を見つけて流量を増やすことを繰り返すフォード・ファルカーソン法などで解く。最大フローは、ネットワークを2つに分ける辺の容量の合計の最小値（最小カット）に等しい（最大フロー最小カット定理）。