folk писал(а):Source of the post Насчет того что не понимают о чем говорят - извините, но вы сначала решите своим методом задачи тех размерностей о которых в статьях пишут. На игрушечных примерах все алгоритмы хороши..
Так зачем мне надо решать случай 7-мерного пространства?
Хотя если алгоритм работает ему всё равно какая размерность.
На практике есть фактически 2 задачи.
Первая.
Выйти с одного места и прийти куда-то затратив минимальный путь. Там вообще ничего считать не надо.
Решение приходит сразу как только посмотрел на карту.
Вторая - задача Водоноса.
На Ослика загрузили какое то количество воды. Надо развести по пунктам - в каждом выгружаем разное количество.
Нагрузка на Ослика - это произведение его массы + масса переносимой воды умноженная на путь пройденым Осликом.
Нужно минимизировать нагрузку на животину.
Тут придётся подсчитать, но не так много.
Если есть возможность - предложите оптимальный и простой. Народ сложные методы крайне тяжело понимает.
Тем более если надо много считать.
Хотя все мои знакомые пользуются тем методом о котором говорю.
Это быстро, эффективно и понятно - почему так надо поступать.
При таких ценнах на бензин - приходится математику привлекать - ничего не поделаешь.
Только те алгоритмы о которых говорите - они годятся разве, что для Чубайса.
В жизни очень частно в процессе поездки ситуация меняется. Поездка в какой то пункт отменяется или же надо наоборот надо будет заехать куда то дополнительно.
Значит принимать решение будет человек - надо иметь инструкцию, что делать в случае форс мажорных обстоятельствах.
Хотя сами посудите - не будет же разносчик пиццы сидеть и считать. А потребность в оптимальных алгоритмах как раз у таких людей.