Учитывая набор вершин и соответствующую ему ось, найдите путь, который пересекает все вершины с минимальным весом, где вес - это общее расстояние пути пути.Вы можете выбрать любую вершину в качестве отправной точки пути.
Мне задали этот вопрос во время моей онлайн-оценки, и я не могу понять, куда обратиться.Алгоритм Дейкстры может быть потенциальным соответствием этому вопросу, однако этот вопрос не имеет фиксированной начальной и конечной точки, и, находя путь с наименьшей стоимостью, нам также необходимо достичь всех вершин.