Медиана графа
Курсовая работа, 16 Февраля 2013, автор: пользователь скрыл имя
Описание работы
Цель: Найти медиану графа, т.е. такую его вершину, что сумма его расстояний от неё до остальных минимальна.
Данная цель достигается решением следующих задач:
выбор алгоритма
выбор метода решения
разработка на языке программирования С
проектирование тестов
Содержание работы
ВВЕДЕНИЕ 3
ВЫБОР АЛГОРИТМА 4
РАЗРАБОТКА ПРОГРАММЫ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ C 8
ОТЛАДКА ПРОГРАММЫ 15
ПРОЕКТИРОВАНИЕ ТЕСТОВ 16
ЗАКЛЮЧЕНИЕ 20
ЛИТЕРАТУРА 21