• Алгоритм маршрута перевозчика?

    mayton2019
    @mayton2019
    Bigdata Engineer
    Это - задача коммивояжера. Но с дополнениями. В классической постановке например
    коммивояжер должен объехать все 50 штатов и при этом его путь по дорогам должен быть минимален.

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

    Плюс есть еще гараж А и Б но для нас это не важно. Просто все генерируемые маршруты будут А .... Б. По шаблону.

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

    Методов решения много. Чаще всего я слышал про генетические алгортмы и отжиг.
    Они - очень похожи. Учитывая что в примере очень мало пунктов развозки то задача за 1 секунду
    может быть решена генетикой причем точныйм и наилучшим образом.
    Ответ написан
    Комментировать
  • Как в обработку клика добавить переменную?

    insighter
    @insighter
    -First time? - Huh? (C#, React, JS)
    мне передать 2 массива


    Откуда передать, где они создаются эти массивы? Если в форме, то они и так доступны.

    Если у тебя обработчик события находится в другом объекте (не метод формы), тогда до формы можно добраться через sender:
    ... (object sender, ...)
    {
        var form = (Form)((ButtonExtendet)sender).Parent;
        form ... доступны все свойства и методы формы
    }
    Ответ написан
    6 комментариев