最短経路アルゴリズム：分類と注釈

要旨 最短経路問題を解くためのアルゴリズムを特徴付ける分類スchemeを発展させました。アルゴリズムは、(A) 問題の種類、すなわち与えられたネットワークに関する質問；(B) 入力の種類、すなわちアルゴリズムの設計とデータ構造の選択に影響を与える与えられたネットワークの顕著な特徴；および (C) 問題を解決するために用いられる基盤技術の種類に基づいて分類されます。最短経路アルゴリズムに関する79の選定された参考文献の注釈付き文献リストが含まれています。また、1979年までの最短経路アルゴリズムに関する文献の中から慎重に厳選した222の参考文献のより完全なリストも提供しています。