мы хотим, чтобы вы разработали алгоритм (псевдокод), который будет использоваться для выбора наилучшего оптимального маршрута среди всех возможных маршрутов от данного источника до пункта назначения.
Вы пытались искать?
Есть несколько хороших алгоритмов: Дейкстры, А *, Беллмана – Форда и т. Д.
См .: Википедия - Поиск пути для получения дополнительной информациипримеры (и фактические описания различных алгоритмов).