Доброго дня!
Необходимо написать курсовой проект «Поиск оптимального пути снегоочистительных машин с учетом приоритета дорог».
Суть такова. Дан граф, ребра представляют собой дороги. Дороги имеют приоритет по очистке: 1 – чистим дорогу, 2 - не чистим дорогу. Чтобы почистить дорогу, достаточно пройти по ней. Путь начинается из стартовой вершины и заканчивается в ней же. Таким образом, на выходе программы мы должны иметь кротчайший путь из начальной вершины, обходящий все дороги с приоритетом 1, и заканчивающийся в той же начальной вершине.
Путь может проходить по одной дороге несколько раз.
При демонстрации проекта будет использоваться граф, состоящий порядка из 100 ребер. Прощу учесть это при использовании ресурсов компьютера.
Программа должна быть выполнена на языке Visual Prolog 5.1, с подробными комментариями и описанием алгоритма с блок-схемой.
Решение необходимо иметь в четверг вечером.
Нужно понятно расписать методы получения троек штейнера, опсиание самой системы троек штейнера, киркмана, возможные алгоритмы, программа (если есть). До 10 страниц вполне нормально (вместе с титульным, содержанием, списком литературы). Главное, чтобы ...
Требуется в течении суток выполнить курсовую по информационным технологиям в управлении. Тема работы: учет брака на производстве. Есть план работы. Работа не сложная, просто время поджимает. Предпочтение опытным авторам.
Дисциплина: Электромеханика Вид работы: Дипломная Тема: Электроусилитель рулевого управления автомобиля Срочно нужен план для утверждения. Цену обговариваем на полную работу. Оплата: Яндекс (в течение 2-х недель после ...
Нужен адекватный исполнитель по психологии для написания курсовой! Работа должна быть готова 26.12.08 в 9,00 (по московскому времени) Курсовая работа на тему: Социально-педагогическая характеристика личностных качеств младших школьников образовательного учреждения. ...
Необходимо решить задания курсовой работы Срок - 6 дней Смотрите вложение
Нужен реферат по предмету "Автоматизация бухгалтерского учёта" На тему "Автоматизация в спортивной деятельности", Там должны быть описаны программы связанные с бухгалтерией в спорте,только НЕ в фитнесе. Вот текст препода: "...Автоматизация спортивной деятельности т.е. ...
Версия КОМПАС v.8. Аська 440-821-552
Требуется написать курсовую работу по предмету "Операционные системы". Объём 20-25 страниц. Тема: Разработка клиент-серверного приложения с использованием именованных каналов для взаимодействия сервисных процессов. Программу требуется реализовать на C++ Должна быть предусмотрена возможность ...
Необходимо реализовать работу :простенький многопользовательский чат на Линукс с использывание техногии сокетов
Нужно сделать реферат примерно на 10 страниц, в котором описать (применительно к языку C++): Ветвления Циклы Переменные Структура Порядок построения с примерами. Сроки - среа ...
