метод відгалужень і меж

Дослідження методики пошуку оптимального маршруту пасажирів у транспортній мережі міста

апропоновано алгоритм пошуку оптимального маршруту пасажирів у транспортній мережі міста методом відгалужень і меж.

The shortest path search algorithm in the public transport network is worked out taking into account time of transfers by a branch-and-bound method.