Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Нужно решить 3 задачи из предмета "Теория графов" 2 курса универа. Решение в виде кода на С++

1. Дан взвешенный неориентированный связный граф из N вершин и М ребер. Требуется найти в нем каркас минимального веса (т.е. такой каркас, сумма рёбер которого минимальна).

2. Дан взвешенный орграф. Определить, есть ли в нем цикл отрицательного веса, и если да, то вывести его.

3. Определить, существует ли путь длиной не более L между двумя заданными вершинами графа с помощью алгоритма Дейкстры.

9 лет назад
vveco
54 годаРоссия
14 лет в сервисе
Был
6 лет назад
  • Похожие заказы
  • $60

    1. Десктопное приложение; 2. Цель парсинга: компьютерная и бытовая техника, электроника, периферийные устройства, смартфоны, планшеты и т.п. (все данные по каждому товару); 3. Интерфейс: выбор, где парсить (на вики, на яндексе, и там и там); 4. Продуманность заполнения ...

    Закрыт
    9 лет назад
  • Программа для работы с подключенной веб-камерой Знание библиотек (на выбор): OpenCV OpenGL boost, QT/wxWidget или аналогичных. укажите скайп , Кандидатам вышлю подробное ТЗ. укажите стоимость часа разработки и опишите какие проекты были реальизованы вами в данной области

    Закрыт
    9 лет назад
  • магистерская диссертация. Тема - "Создание и управление виртуальных кластеров на многопоточных процессорах". Цель: Создать распределенную систему, где задачи будут решаться параллельно, распределено. Объём 50 листов. Материалов у меня практически нет. Срок выполнения заказа 30 дней. Методички нет. пожелания по ...

    Прикладное ПОнет заявок
    Закрыт
    9 лет назад
  • $150

    Необходимо создать приложение которое будет запускать файлы, определяемые пользователем (*.bat, *.vbs), при условии отсутствия новых входящих сообщений на электронной почте в течение заданного времени. После запуска файлов отсчет времени начинается заново и так далее по ...

    Прикладное ПО1 исполнитель
    Завершен
    9 лет назад
  • Добрый день! Задача следующая. Нужно сделать инструкцию по генерации ОЧЕНЬ трудно читаемого кода приложения (.NET4) . В инструкции должно описываться использование приложения (или нескольких) для обработки exe файлов, созданных на c# под .NET4. Важные ...

    Закрыт
    9 лет назад
  • $100

    Описание внешнего вида: Сверху стандартное меню - открыть, закрыть. Далее панель - будут расположены элементы для поиска и фильтрации По центру во весь экран - таблица с выгрузкой Снизу - статус Функционал: 1. Подгрузка товаров из выгрузки сайта в формате csv, ...

    Закрыт
    9 лет назад
  • Здравствуйте. Требуется программа на Delphi с таким функционалом: 1) задается путь, где искать папки с файлами; 2) задается список названий папок, которые надо найти; 3) задается путь, куда эти папки надо скопировать вместе с содержимым 4) кнопка "Скопировать" Например, в ...

    Закрыт
    9 лет назад
  • Нужна программа генерирования бланков, в формате .doc (или rtf/docx - что проще) на основе шаблона в формате .doc и информации из справочников. Образец шаблона прилагаю. Переменные данные отмечены красным цветом как %1, %2.... Программа должна иметь ...

    Прикладное ПО1 исполнитель
    Завершен
    9 лет назад
  • $5

    ПОЛЕ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 задача - выделить все что после последней запятой в отдельный столбец - ПОЛЕ2 - база Excel

    Прикладное ПО1 исполнитель
    Завершен
    9 лет назад