Я борюсь с упражнением и надеялся получить какое-то руководство. Я строю график, где каждая вершина связана с вершинами друг с другом с весами. По заданной начальной точке ИИ должен найти кратчайший путь, чтобы «собрать» все остальные вершины. Одна из проблем заключается в том, что не все пути могут быть использованы. Это зависит от уже собранных вершин.
У меня есть функция "is_path_open (a, b, collect_vertices)", которая проверяет, открыт ли путь от A к B с заданным набором собранных вершин.
Я создал хэш-карту со всеми соединениями и их весами, т. Е. (A, b), (a, c), (b, c), (b, a) ...
Моя интуиция решает это посредством динамического программирования и запоминания. то есть я ищу кратчайшее объединение этих кортежей.
Любые намеки в возможном направлении будут высоко оценены.