Доделка курсовой

Cрок выполнения : 20 12

Вид работы : Курсовая

Дисциплины:
Информатика, Программирование: Программирование.

Добавлен 18.12.2010 07:08:59

Уникальность:

Доработка:

Подробно: Мне необходимо доделать курсовую на turbo pascal Полностью задание звучит так: Разработать программу «Охрана помещений» методом решения задач на деревьях. Исходные данные: Для организации охраны помещения (коридоры которого образуют дерево) надо расставить минимальное количество охранников в вершины так, чтобы они могли обозревать все дуги. Ваша программа должна найти минимальное количество стражников, которое нужно расставить в вершины данного дерева. Задание: http://files.mail.ru/2UMT6Z Алгоритм вычисления минимально возможного штрафа у меня реализован, теперь нужно добавить в программу возможность отрисовки исходного дерева (с применением модуля Graph) и при этом, вершины, в которых находятся стражники должны быть каким либо образом помечены. Есть книжка Долинского http://files.mail.ru/Q66KXR (там есть алгоритм нахождения), еще книга "Графы в программировании" http://files.mail.ru/VAZO02 - там есть подсказка как визуализировать дерево. Вершины можно пометить как указано в прикрепленном файле Пишите в комментариях цену и ваши сроки

Кратко: Доделать курсовую работу