Нужно решить 3 задачи из предмета "Теория графов" 2 курса универа. Решение в виде кода на С++
1. Дан взвешенный неориентированный связный граф из N вершин и М ребер. Требуется найти в нем каркас минимального веса (т.е. такой каркас, сумма рёбер которого минимальна).
2. Дан взвешенный орграф. Определить, есть ли в нем цикл отрицательного веса, и если да, то вывести его.
3. Определить, существует ли путь длиной не более L между двумя заданными вершинами графа с помощью алгоритма Дейкстры.
1. Десктопное приложение; 2. Цель парсинга: компьютерная и бытовая техника, электроника, периферийные устройства, смартфоны, планшеты и т.п. (все данные по каждому товару); 3. Интерфейс: выбор, где парсить (на вики, на яндексе, и там ...
Программа для работы с подключенной веб-камерой Знание библиотек (на выбор): OpenCV OpenGL boost, QT/wxWidget или аналогичных. укажите скайп , Кандидатам вышлю подробное ...
магистерская диссертация. Тема - "Создание и управление виртуальных кластеров на многопоточных процессорах". Цель: Создать распределенную систему, где задачи будут решаться параллельно, распределено. Объём 50 листов. Материалов у меня практически нет. Срок выполнения ...
Необходимо создать приложение которое будет запускать файлы, определяемые пользователем (*.bat, *.vbs), при условии отсутствия новых входящих сообщений на электронной почте в течение заданного времени. После запуска файлов отсчет времени начинается заново и так далее по ...
Добрый день! Задача следующая. Нужно сделать инструкцию по генерации ОЧЕНЬ трудно читаемого кода приложения (.NET4) . В инструкции должно описываться использование приложения (или нескольких) для обработки exe файлов, созданных на c# под .NET4. Важные ...
Описание внешнего вида: Сверху стандартное меню - открыть, закрыть. Далее панель - будут расположены элементы для поиска и фильтрации По центру во весь экран - таблица с выгрузкой Снизу ...
Здравствуйте. Требуется программа на Delphi с таким функционалом: 1) задается путь, где искать папки с файлами; 2) задается список названий папок, которые надо найти; 3) задается путь, куда эти папки надо скопировать ...
Нужна программа генерирования бланков, в формате .doc (или rtf/docx - что проще) на основе шаблона в формате .doc и информации из справочников. Образец шаблона прилагаю. Переменные данные отмечены красным цветом как ...
ПОЛЕ1 текст1, текст2 текст1,текст12, текст2 текст1,текст12,текст13, текст2 текст1, текст2 текст1,текст12, текст2 текст1,текст12,текст13, текст2 текст1, текст2 текст1,текст12, текст2 текст1,текст12,текст13, текст2 задача - выделить все ...
