Автор работы: Пользователь скрыл имя, 16 Февраля 2013 в 14:40, курсовая работа
Цель: Найти медиану графа, т.е. такую его вершину, что сумма его расстояний от неё до остальных минимальна.
Данная цель достигается решением следующих задач:
выбор алгоритма
выбор метода решения
разработка на языке программирования С
проектирование тестов
ВВЕДЕНИЕ 3
ВЫБОР АЛГОРИТМА 4
РАЗРАБОТКА ПРОГРАММЫ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ C 8
ОТЛАДКА ПРОГРАММЫ 15
ПРОЕКТИРОВАНИЕ ТЕСТОВ 16
ЗАКЛЮЧЕНИЕ 20
ЛИТЕРАТУРА 21
Введите граф (количество вершин от 1 до 20):
3
Введите последовательность графа, в конце <Ctrl+Z>:
0 1
0 2
1 2
2 0
1 0^ Z
Предупреждение: было дублирование ребер (игнорировалось).
Матрица расстояний:
0 |
1 |
2 | |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
2 |
1 |
1 |
0 |
Медиана – 0, расстояние – 2
ПРИЛОЖЕНИЕ 6
Трудоемкость курсовой работы
Общий объем программы (количество строк исходного текста)-110
Количество модулей программы 3
Объем модулей (количество строк):
main - главный модуль 49
vv_m_sm - ввод графа 26
obrab - создание матрицы расстояний 26