Ориентированный граф

Работодатель18 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
27.12.2012

Написать программу обхода ВСЕХ вершин в ориентированном графе. Например,

есть курьер, которому необходимо развезти заказы по нескольким адресам

(вершины графа). Дороги могут иметь как двустороннее, так и

одностороннее движение. Необходимо спланировать маршрут курьера в

течение дня. Разобрать эту задачу, а потом добавить, что

можно усилить задачу дополнительным условием: чтобы

маршрут был минимальной протяженности (в этом случае говорим о поиске

в ориентированном взвешенном графе).

Программа должна быть на Borland Delphi 7

Заявки фрилансеров