проход всех ребер графа
2100 UAHв графе необходимо обойти все ребра минимум один раз. В вершины и ребра можно ходить несколько раз. Главное обойти все ребра кратчайшим путем (оптимальным). Граф неориентированный. Граф может быть большим (500-1000 вершин), желательно использовать муравьиный алгоритм. На выходе должна быть последовательность вершин обхода
вот маленький пример, пронумерованы вершины в порядке прохождения (один из возможных вариантов). Здесь по пяти ребрам повторно проходим, т.е. оптимизация состоит в том, чтобы как можно меньше повторений
Отзыв заказчика о сотрудничестве с Володимиром Соколовым
проход всех ребер графаВсё отлично. Задание выполнены быстро и качественно. Знания в графах отличные, сразу понимал что от него требуется. На контакт выходил постоянно, не пропадал. В установленные сроки уложился.
Отзыв фрилансера о сотрудничестве с заказчиком
проход всех ребер графаРекомендую к сотрудничеству
Понятное задание, без особых требований, на связи был в оговоренное время, все хорошо
-
Победившая ставка7 дней2100 UAH
398 85 3 6 Победившая ставка7 дней2100 UAH
добрый день, готов реализовать на C#,
муравьиный алгоритм не даст минимального решения, какие критерии выполнения? адекватное время или минимальный результат?
-
4 дня1800 UAH
116 1 0 4 дня1800 UAH
Выполню без проблем на C# или java, подберу максимально оптимальный алгоритм
Опишите подробнее, как должен задаваться граф и в каком виде выводится результат
-
Это задача поиска оптимального пути в графе. В литературе есть ряд разработанных алгоритмов для таких ситуаций, но задача как я понимаю NP полная так что на линейное время относительно количества вершин не расчитывайте.
1. задача не на поиск оптимального пути в графе
2. да, есть целый ряд алгоритмов решающих задачу минимального пути, у всех у них полиномиальное время, не учитывая евристики, которую не применяют к этой задаче
3. будь это поиск оптимального пути справился бы алгоритм Дейкстры или сразу Флойда-Уоршела, чтоб не размениватся по пустякам, оба они имеют полиномиальную сложность, но да, время не линейное, в зависимости от алгоритма от квадратического до кубического, но никак не NP
P.s. а здесь и правда задача NP, но она никак не о оптимальном пути в графе -
Актуальные фриланс-проекты в категории C#
Создание плагина для интеграции с POS-системой Syrve, C#
Разработать плагин для POS-системы Syrve (on-premise), который устанавливается на сервер заведения. Плагин должен: (1) передавать на наш сервер данные в режиме реального времени — заказы, статусы столов, платежи, чеки; (2) принимать команды от Reservble — подтверждения… C#, Веб-программирование ∙ 1 день 19 часов назад ∙ 11 ставок |
Создание или доработки прошивки и логики под три автономных LoRa-станций на базе ESP32.
5000 UAH
создание или доработки прошивки и логики под три автономных LoRa-станций на базе ESP32. Устройства должны поднимать Wi-Fi точку доступа, отдавать локальный сайт через браузер (HTTP), принимать текст и изображения в радиусе 5-10 км(плюс минус), сохранять данные (желательно на… C и C++, C# ∙ 2 дня 2 часа назад ∙ 3 ставки |
S1GG1LНужен человек, который сможет из исходного кода лаунчера Майнкрафт под проект, изменить дизайн на свое усмотрение, но есть небольшие требования к стилю, чтобы он был в фиолетовых тонах. Что касается оплаты, цену за работу предлагайте. Но бюджет небольшой, хочется что-то… C#, Разработка игр ∙ 4 дня 10 часов назад ∙ 7 ставок |
Добробка в существующей версии 1с розница блока для РЦ(распределительного центра)В общем поясню, что у нас за база - есть общий сервер, где есть база Розница (где ставятся все приходы) - база УТП, куда переливаются все продажи - считается наценка, остатки по складам - маленькие базы розничных магазинов. По обменам у нас магазины обмениваются с базой Розница… C и C++, C# ∙ 9 дней 11 часов назад ∙ 6 ставок |
Нужно сделать миграцию текущей рабочей программы с foxpro на C#Всем привет! у нас есть программа на foxpro (в ней есть несколько модулей, программа для учета), есть исходники программы, при острой необходимости можно проконсультироваться с людьми по поддержке текущей программы что нужно сделать: 1. аналитику, что и как работает, составить… C#, Десктопные приложения ∙ 12 дней 1 час назад ∙ 19 ставок |