Алгоритм Данцига — алгоритм для знаходження найкоротших шляхів до всіх вершин планарного спрямованого графа. Названий на честь американського математика Джорджа Данцига. Алгоритм близький до алгоритму Флойда, відрізняється від нього лише іншим порядком виконання одних і тих же операцій.
Пронумерувати вершини вихідного графа цілими числами від до . Сформувати матрицю (розмірністю ), кожен елемент , якої визначає довжину найкоротшої дуги яка веде з вершини у вершину . В разі відсутності такої дуги покласти .