Автор работы: Пользователь скрыл имя, 12 Февраля 2012 в 21:42, контрольная работа
Дан неориентированный взвешенный граф G (V,E). Веса всех рёбер неотрицательны. Указана некоторая стартовая вершина a и конечная вершина u. Требуется написать программу, которая находит кратчайшее расстояние и выводит кратчайший путь от вершины a до вершины u.
1 Постановка задачи 3
2 Анализ задачи, выбор способа представления данных 4
3 Алгоритмы решения задачи 5
4 Реализация программы 6
4.1 Именованные константы 6
4.2 Функции 6
5 Руководство пользователя 8
Список использованных источников. 8