Виконував це по одному ТЗ..

Завданням було написати скрипт для знаходження оптимального шляху між різними містами по часу та відстані, де дані про них повинні зберігатися в БД.

Про алгоритм Дейкстри (https://uk.wikipedia.org/wiki/Алгоритм_Дейкстри) знав, знайшлася навіть реалізація на PHP https://www.sitepoint.com/data-structures-4/
Але трішки зпростив (прибрав ООП, не враховуючи вбудовані SPL).

PHP / AJAX / MySQL(i)

Живий приклад: http://route.uano.pp.ua
Код: https://github.com/VTrim/OptimizeRoute

Тримайте, можливо комусь знадобиться.