Решение задач оптимизации на графах

Цель работы: Изучить способы решения задач оптимизации на графах.

Порядок выполнения работы.

1. Изучить теоретические сведения.

2. Получить задание у преподавателя.

3. Исследовать способы решения задач оптимизации на графах.

4. Сделать выводы по результатам исследований.

5. Оформить отчет.

Требования к отчету.

1. Цель работы.

2. Постановка задачи.

3. Результаты исследования решения задач оптимизации на графах.

4. Выводы.

Теоретические сведения.

Алгоритмы поиска путей