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

Нужно написать программу на Delphi 7

Нужна функция поиска максимальной клики (максимального полного подграфа) в графе с большим числом вершин, ~ 5-10 тысяч.

Программа должна работать максимально быстро, если вычисление затягивается, то должен выводиться приблизительный результат.

Входные данные: список или матрица смежности графа - как вам будет удобнее

Выход: список вершин графа, образующих макс. клику.

В принципе, алгоритм уже есть:

http://community.livejournal.com/ru_math/610235.html

http://forum.ixbt.com/topic.cgi?id=26:34343

По второй ссылке можно найти пример реализации на C++. Но его нужно перевести на Delphi7 и доработать.

16 лет назад
Mebber
NaN лет
16 лет в сервисе
Был
15 лет назад
Выбранный исполнитель
Virtson
38 летРоссия
18 лет в сервисе
Был
11 лет назад
40 отзывов
16 лет назад
$48
5 дней
Владимир четко выполнил (и даже перевыполнил) ТЗ, притом закончил заказ раньше оговоренного срока. Человек владеет математической базой для разработки и реализации сложных и ресурсоемких алгоритмов. Рекомендую как прекрасного специалиста!
Все было как положено : уточнили, договорились по оплате, приступили, сделали, сдали. Дмитрий, спасибо за интересный проект !
  • Похожие заказы
  • $2000

    Предназначение: Создание, открытие и пересылка по внутрикорпоративной почте (MS Exchange, работа с адресной книгой) файлов-контейнеров, содержащих в себе файлы с данными, служебную информацию и ЭЦП (электронную цифровую подпись этих данных и файлов). По спискам рассылки, по ...

    Закрыт
    15 лет назад
  • Требуется специалист по Swing для создания интерфейса и подключения к нему уже готового набора алгоритмов. Файлы, более подробная информация и обсуждение условий сотрудничества через e-mail

    Закрыт
    15 лет назад
  • $5

    Нужно написать программу на Delphi 7. ТЗ: Реализовать визуилизцию множеств Жюлиа (смотреть приложение к проекту). 0 2 или | y |> 2 - т.е. нема необхижности исследовать все 400 итераций. В зависимости от количества итераций к ...

    Прикладное ПО1 исполнитель
    Завершен
    16 лет назад
  • Есть интранет проект (интерактивная on-line система тестирования построеннная по технологии клиент-сервер), готовый на 80 %. Есть исходники. Есть консультации разработчика проекта. Нужен опытный архитектор проекта, который способен довести проект до завершающей стадии - эксплуатации системы. обязательное ...

    Закрыт
    16 лет назад
  • Нужно решение, которое будет работать на Windows и MacOS. Если еще и на Linux будет, то вообще замечательно. Требования: 1. Нужно реализовать загрузку файлов на удаленные хосты по протоколу ftp. Скачивать файлы не нужно. 2. Что и куда ...

    Прикладное ПО1 исполнитель
    Завершен
    16 лет назад
  • Нужна небольшая программа, которая получая на входе список запросов, на выходе выдает цену их гарантированного показа в яндекс директе. Платим 1 500 рублей, при качественном выполнении- долгосрочное сотрудничество. Предложение присылайте на sagl-off(гав-гав)yandex.ru

    Закрыт
    16 лет назад
  • Нужно создать сайт на подобии http://ru.photofunia.com/ Для начала на сайте должно быть около 30 уникальных фотографий. Нужна именно функциональная часть. Дизайн не нужен... --- ПИШИТЕ ЦЕНЫ!!! БЕЗ ЦЕН РАЗГОВОРА НЕ ПОЛУЧИТСЯ... --- Студии просьба не беспокоить. --- Выберу фрилансера, предложившего САМУЮ МЕНЬШУЮ ЦЕНУ. --- ---------------------------------------- ПИСАТЬ ...

    Закрыт
    16 лет назад
  • $20

    Наша компания планирует проекты в Автокаде, добавляя каждый новый эллемент путем наложения нового слоя из постоянного списка слоев. Для автоматизации процесса подсчета расходников необходимо знать сколько эллементов каждого из слоев требуется для реализации проекта для чего требуется ...

    Прикладное ПО1 исполнитель
    Завершен
    16 лет назад
  • Приветствую! Нужно написать программу для обновления аддонов wow с собственного сервера. Программа должна быть лёгкая, быстрая, функциональная, работающая без сторонних библиотек, программ.

    Закрыт
    15 лет назад