Switch to English?
Yes
Переключитись на українську?
Так
Переключиться на русскую?
Да
Przełączyć się na polską?
Tak
Розмістіть свій проєкт безплатно та почніть отримувати пропозиції від фрилансерів-виконавців уже через хвилини після публікації!

Прохід всіх ребер графа

Translated2100 UAH
C#

Відгук замовника про співпрацю з Володимиром Соколовим

Якість
Професіоналізм
Вартість
Контактність
Терміни

Все чудово. Задача виконана швидко і якісно. Знання в графах чудові, відразу зрозумів, що від нього потрібно. На зв'язок виходив постійно, не зник. В встановлені терміни укладається.

Профіль видалено | Сейф Сейф

Відгук фрилансера про співпрацю з замовником

Оплата
Постановка завдання
Чіткість вимог
Контактність

Рекомендуємо до співпраці

Зрозумілий завдання, без особливих вимог, на зв'язок був у визначений час, все добре

  1. 378    85  3   6
    Переможець7 днів2100 UAH

    Добрий день, готовий реалізувати на C#,
    Муравійний алгоритм не дасть мінімального рішення, які критерії виконання? Адекватний час чи мінімальний результат?

  2. 116    1  0
    4 дні1800 UAH

    Виконувати без проблем на C# або java, вибирати оптимальний алгоритм
    Детальніше опишіть, як повинен задаватися граф і в якому вигляді виводиться результат.

  3. Ще 3 ставки приховано
  • Профіль видалено
    5 серпня 2018, 15:21 |

    Какие наработки уже есть? 

  • Профіль видалено
    5 серпня 2018, 15:23 |

    нету

  • Володимир Соколов
    5 серпня 2018, 18:39 |

    Это задача поиска оптимального пути в графе. В литературе есть ряд разработанных алгоритмов для таких ситуаций, но задача как я понимаю NP полная так что на линейное время относительно количества вершин не расчитывайте.


    1. задача не на поиск оптимального пути в графе
    2. да, есть целый ряд алгоритмов решающих задачу минимального пути, у всех у них полиномиальное время, не учитывая евристики, которую не применяют к этой задаче
    3. будь это поиск оптимального пути справился бы алгоритм Дейкстры или сразу Флойда-Уоршела, чтоб не размениватся по пустякам, оба они имеют полиномиальную сложность, но да, время не линейное, в зависимости от алгоритма от квадратического до кубического, но никак не NP

    P.s. а здесь и правда задача NP, но она никак не о оптимальном пути в графе

  • Профіль видалено
    5 серпня 2018, 20:13 |

    Как должен задаваться граф и в каком виде должен выводится результат ?

Актуальні фриланс-проєкти в категорії 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 ставок

Замовник
Профіль видалено


Проєкт опублікований
7 років тому
110 переглядів