Разработка маршрута по странам Европы. Выбор на карте страны отправления, а также страны прибытия. Результатом является построение различных наземных маршрутов перемещения между заданными двумя точками. Список упорядочен по возрастанию количества пересекаемых границ.
Желательно на java
указаний к работе нет. есть только вот это задание. видимо нудна программа с реализацией графа. где вершины это страны. границы - ребра. и алгоритм поиска всех возможных путей от одной вершины к другой. вывод всех возможных путей для этих вершин, отсортированных от минимального к максимальному количеству вершин. это можно сделать как в графике, так и хотя бы списком.
Ещё одно добавление. Возможность указывать. Максимум и минимум границ.
То есть я ввожу вершину входа вершину выхода. И максимум и минимум границ которые нужно пересечь
карта не обязательна. можно сделать просто выводом списка. Например. пользователь выбирает из Чехия(старт) Польша(выход). затем указывает максимальное количество границ например 3 и минимум 1. программа должна вывести список: