Медиана графа

Автор работы: Пользователь скрыл имя, 16 Февраля 2013 в 14:40, курсовая работа

Описание работы

Цель: Найти медиану графа, т.е. такую его вершину, что сумма его расстояний от неё до остальных минимальна.
Данная цель достигается решением следующих задач:
выбор алгоритма
выбор метода решения
разработка на языке программирования С
проектирование тестов

Содержание работы

ВВЕДЕНИЕ 3
ВЫБОР АЛГОРИТМА 4
РАЗРАБОТКА ПРОГРАММЫ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ C 8
ОТЛАДКА ПРОГРАММЫ 15
ПРОЕКТИРОВАНИЕ ТЕСТОВ 16
ЗАКЛЮЧЕНИЕ 20
ЛИТЕРАТУРА 21

Файлы: 1 файл