_developer (_developer) писал(а) в ответ на сообщение:
> Вариант задачи всего со 100 адресами выливается вам в 4,66 * 10^155 маршрутов. И количество машин тут роли не играет! > Задача из этих маршрутов найти один самый кратчайший! > Это понятно? quoted1
Стоп ) А как по твоему работает новигатор?
Чудо в перьях то что ты ищешь уже придумали и внедрили этак лет 10 назад )
ALEXKNIFE (ALEXKNIFE) писал(а) в ответ на сообщение:
> Стоп ) А как по твоему работает новигатор? quoted1
Причем тут навигатор, где есть 1 адрес. В задаче их 100! СТО КАРЛ!!!!! По двум точкам (текущее положение и один адрес) я могу и метод "Дейкстры" применить! Что в навигаторах и сделано, может не чистый "Дейкстры", но его производные!
> Я в IT бизнесе более 15 лет! Занимаюсь разработкой информационных систем около 11 лет, последние 8 лет в роли архитектора.
> Я являюсь КТН и моя диссертация была посещена автоматизации и алгоритмам в логистическом бизнесе. > > А теперь догадайтесь, какую эмоцию у меня вызывает ваша писанина о "хардах", "антивирусах" и "бильярде"!!! quoted1
Забавный у вас диалог. Примерно тоже самое, когда недавно Наталья Нойманн лечила plark-у (подводнику с 25-летнем стажем) про глубинные бомбы, танкерные войны и прочее...
Алексу советую действительно сначала закончить хороший универ, и только потом спорить с КТН. И то, не по тому направлению, по которому он защищал диссер
_developer (_developer) писал(а) в ответ на сообщение:
> По двум точкам (текущее положение и один адрес) я могу и метод "Дейкстры" применить! Что в навигаторах и сделано, может не чистый "Дейкстры", но его производные! quoted1
Это бесполезно. Для понимания задачи надо хотя бы теорию графов пройти на начальном уровне. В школе ее обычно нет, хотя элементы теории - совсем не сложные. Тут похоже, что оппонент еще до начала мат. анализа не дорос, или дорос, но прошел мимо
privet75 (privet75) писал(а) в ответ на сообщение:
> Это бесполезно. > Для понимания задачи надо хотя бы теорию графов пройти на начальном уровне. В школе ее обычно нет, хотя элементы теории - совсем не сложные. Тут похоже, что оппонент еще до начала мат. анализа не дорос, или дорос, но прошел мимо quoted1
Намек понял... Завязываю издеваться! А то как-то не красиво получается! Алекс прости...
_developer (_developer) писал(а) в ответ на сообщение:
> Причем тут навигатор, где есть 1 адрес. > В задаче их 100! СТО КАРЛ!!!!! > По двум точкам (текущее положение и один адрес) я могу и метод "Дейкстры" применить! Что в навигаторах и сделано, может не чистый "Дейкстры", но его производные! quoted1
Я работал в подобных компаниях ) Где набирают осталопов с понтом делом умных. В компании более 1000чел и сидит целый отдел таких вот профанов, экономистов и кого хочешь. Которые даже свою ЗП толком с трудом оправдывают.
Проще набрать отдел манагеров и они куда больше пользы принесут в компанию.
Конкретно в твоей задаче. В сутках 24ч 1 машина не может кататься сутки 1 машина не может обьехать 100 адресов за сутки 100 машин вообще не проблема обьехать 100 адресов.
И все это можно забить в некую программку КАРЛ и она тебе будет тупо считать какой машине и куда поехать ) ( за секунды считать! )
Я видел подобные программы и там даже Москва разбита по кольцам и разные кольца обслуживают разные машины ) ( даже объяснять тебе не буду почему так )