Оптимальный маршрут движения

1. В зависимости от поставленной задачи дать описание графа, его структуры и правил построения.
2. Реализовать граф на выбранном языке программирования.
3. Реализовать базовые операции работы с графом (вставка/удаление вершины/ребра, поиск вершины).
4. Провести теоретические расчеты сложности базовых операций, графически представить.
5. Дать описание входных данных, на которых операции будут показывать худшее/лучшее/среднее время выполнения.
6. Вычислить вероятность появления худшего/лучшего набора входных данных.
7. Решить поставленную задачу.
8. Выполнить п.4-6 для алгоритма из п.7.
Имеется сеть магазинов, снабжаемых из одного распределительного склада. Снабжение производится автомобилем грузоподъемностью 5 т. Средние величины заказов колеблются от 0.3 т до 3 т. Известны расстояние от любого магазина до склада и расстояния между магазинами. Составить оптимальный маршрут движения грузовика с целью доставки заказов со склада по всем магазинам