Написать PHP-класс построения маршрутов транспорта

Есть БД остановок, в которой есть:

1. Остановки

2. Номера автобусов, привязанные к остановкам

Надо сделать PHP класс, который бы мог строить минимальный(по количеству остановок/пересадок) маршрут от остановки А к остановке Б

Базу готов предоставить понравившимся мне кандидатом.