Найти минимальную стоимость для перемещения всех узлов графа с заданными ограничениями - PullRequest
0 голосов
/ 10 октября 2018

Так что эта проблема была задана в конкурсе по программированию некоторое время назад.Это похоже на неориентированный граф с n узлами.Начиная с node 1 и заканчивая node n, найдите минимальную стоимость проезда по всем узлам.Каждый узел может быть достигнут несколько раз.Дано никаких петель.Общее количество узлов меньше 20.

...