Прохід всіх ребер графа
Відгук замовника про співпрацю з Володимиром Соколовим
Прохід всіх ребер графаВсе чудово. Задача виконана швидко і якісно. Знання в графах чудові, відразу зрозумів, що від нього потрібно. На зв'язок виходив постійно, не зник. В встановлені терміни укладається.
![]()
Відгук фрилансера про співпрацю з замовником
Прохід всіх ребер графаРекомендуємо до співпраці
Зрозумілий завдання, без особливих вимог, на зв'язок був у визначений час, все добре
-
378 85 3 6 Добрий день, готовий реалізувати на C#,
Муравійний алгоритм не дасть мінімального рішення, які критерії виконання? Адекватний час чи мінімальний результат?
-
116 1 0 Виконувати без проблем на C# або java, вибирати оптимальний алгоритм
Детальніше опишіть, як повинен задаватися граф і в якому вигляді виводиться результат.
-
Это задача поиска оптимального пути в графе. В литературе есть ряд разработанных алгоритмов для таких ситуаций, но задача как я понимаю NP полная так что на линейное время относительно количества вершин не расчитывайте.
1. задача не на поиск оптимального пути в графе
2. да, есть целый ряд алгоритмов решающих задачу минимального пути, у всех у них полиномиальное время, не учитывая евристики, которую не применяют к этой задаче
3. будь это поиск оптимального пути справился бы алгоритм Дейкстры или сразу Флойда-Уоршела, чтоб не размениватся по пустякам, оба они имеют полиномиальную сложность, но да, время не линейное, в зависимости от алгоритма от квадратического до кубического, но никак не NP
P.s. а здесь и правда задача NP, но она никак не о оптимальном пути в графе -
Актуальні фриланс-проєкти в категорії C#
Порівняльний аналіз ефективності кастомного ПЗ (v2.2-field) та еталонного ПЗ (Meshtastic v2.x)
1000 UAH
Порівняльний аналіз ефективності кастомного ПЗ (v2.2-field) та еталонного ПЗ (Meshtastic v2.x) на ідентичній апаратній платформі (ESP32 + SX1268, 2W) за критеріями дальності, пропускної спроможності, стабільності лінка та енергоспоживання. Провести тести з вимірюваннями з… C та C++, C# ∙ 2 дні 10 годин тому ∙ 2 ставки |
Створення плагіну для інтеграції з POS-системою Syrve, C#Розробити плагін для POS-системи Syrve (on-premise), який встановлюється на сервер закладу. Плагін має: (1) передавати на наш сервер дані в режимі реального часу — замовлення, статуси столів, платежі, чеки; (2) приймати команди від Reservble — підтвердження бронювань, прив'язка… C#, Веб-програмування ∙ 5 днів 7 годин тому ∙ 14 ставок |
Добробка в існуючій версії 1с роздріб блоку для РЦ(розподільчого центру))в загальному поясню що у нас за база - Є загальний сервер де є дів база РОзница (де ставляться усі приходи) - база УТП- куди переливаються усі продажі - рахується націнка залишки по складах - маленькі бази роздрібних магазинів. по обмінам у нас Магазини обмінюються із базою… C та C++, C# ∙ 12 днів 23 години тому ∙ 6 ставок |