какая структура данных подойдет для этой задачи - PullRequest
0 голосов
/ 17 февраля 2019

Мне нужно реализовать алгоритм bfs, dfs и * на любом языке и сравнить их.для сравнения мне нужен тестовый пример, и входные данные, которые я должен дать, являются этой дорожной картой ниже.Я не могу понять, как я должен ввести эту дорожную карту в моей программе.Предложите подход для программирования этих алгоритмов, используя эту дорожную карту, чтобы найти кратчайший путь.

Я ожидаю, что выходные данные дадут кратчайший путь дорожной карты от ARAD до BUCHAREST.

ДОРОЖНАЯ КАРТА

enter image description here

...