Правя проект, чиято цел е да намеря по-евтиния начин за изпращане на X мравки от точка А до точка Б с ограничението, че само една мравка може да стои на „между платформи“ – не не знам как да го кажа на английски - с изключение на точка А и Б.
Вече разгледах алгоритми като A* или този на Dijkstra, но те се фокусират само върху най-краткия път за достигане от точка А до точка Б, което в някои случаи не е най-доброто, тъй като бихте предпочели да вземете 2 по-дълги пътя и изпрати повече мравки наведнъж.
И тук имам нужда от теб. Знаете ли такъв алгоритъм?
Надявам се, че съм ясен с въпроса си и ще очаквам с нетърпение отговори. Благодаря.
РЕДАКТИРАНЕ: Ето пример за това къде A* няма да работи:
-L-M-N-O-P-S-T-U-V-W-X-Y-Z--| Going from one letter
| | | to another costs 1 turn
H-----I-----J------K |
| | |
START--A-B-C-D-E-F-G-------END
Ако имам 17 мравки, най-добрият наличен вариант е да изпратя 2 мравки наведнъж в посоки:
- НАЧАЛО-H-I-J-K-W-X-Y-Z-КРАЙ
- СТАРТ-A-B-C-D-E-F-G-END
вместо всички в START-H-I-J-K-G-END, както би предложил A* като най-добър вариант.