Алгоритм раскраски графа (точный)
3.1 Общие сведения
Программа нахождения максимально полного подграфа в произвольном графе реализована на языке Visual C. Программа имеет имя diskretka.exe
Программа содержит около 705 строк, исполняемый код программы (файл diskretka.exe) занимает 192 Кбайт оперативной памяти и примерно столько же на диске. Исходный текст программы на языке Visual C (файл diskretka.cpp) занимает 15.8 Кбайт памяти на диске.
Содержание
- Аннотация
- 1. Теоретическая часть
- Алгоритм, использующий метод Магу - Вейссмана
- 2.2 Разработанный алгоритм
- 3. Описание программы
- 3.1 Общие сведения
- 3.2 Вызов и загрузка
- 3.3 Функциональное назначение
- 3.4 Описание логической структуры программы
- 3.5 Инструкция пользователю.
- 3.6 Решение контрольных примеров
- Заключение
Похожие материалы