Ориентированный граф
Работодатель18 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
27.12.2012
Написать программу обхода ВСЕХ вершин в ориентированном графе. Например,
есть курьер, которому необходимо развезти заказы по нескольким адресам
(вершины графа). Дороги могут иметь как двустороннее, так и
одностороннее движение. Необходимо спланировать маршрут курьера в
течение дня. Разобрать эту задачу, а потом добавить, что
можно усилить задачу дополнительным условием: чтобы
маршрут был минимальной протяженности (в этом случае говорим о поиске
в ориентированном взвешенном графе).
Программа должна быть на Borland Delphi 7