А, так надо было минимизировать? Ой.
и начать фармить https://d954mas.itch.io/not-a-trolley-problem-jam
А, так надо было минимизировать? Ой.
Задача коммивояжёра (travelling salesman) - это обойти все узлы графа (т.е. коммивояжёр должен заехать в каждый город). Задача NP-сложная, эффективного решения никто не знает. То, что тут нарисовано - это shortest path, гораздо более простая задача, которая решается простым "жадным" алгоритмом (алгоритмом Дейкстры).
А теперь сделай путь с максимальным количеством трупов без повторного посещения синих точек.
Стоять на месте, сами умрут со временем.
Как и сам торговец.
Так в ТЗ так и написано - с максимальным количеством трупов.
Стоять на месте - это не путь.
она нерешаемая, вот в таких фигурах неизбежно возникает один тупиковый отрезок
в задаче нету запрета кататься по 1 и тем же путям... причем можна переехать даже пару раз... для надежности
я думал задача в том чтобы задавить всех людей и не проехаться дважды по одному и тому же отрезку.
Реально Stellaris Expirience
Зачем все прокатывают весь маршрут? Не проще ли вернуть его в депо?
Чтобы написать коммент, необходимо залогиниться
Отличный комментарий!