программирование
Cрок выполнения : Договорной
Вид работы : Контрольная
Дисциплины:
Информатика, Программирование: Html, Php, JavaScrip, Perl, Веб.
|
Добавлен 17.05.2019 08:31:53
Уникальность:
Доработка:
Подробно: Разработка маршрута по странам Европы. Выбор на карте страны отправления, а также страны прибытия. Результатом является построение различных наземных маршрутов перемещения между заданными двумя точками. Список упорядочен по возрастанию количества пересекаемых границ. Желательно на java указаний к работе нет. есть только вот это задание. видимо нудна программа с реализацией графа. где вершины это страны. границы - ребра. и алгоритм поиска всех возможных путей от одной вершины к другой. вывод всех возможных путей для этих вершин, отсортированных от минимального к максимальному количеству вершин. это можно сделать как в графике, так и хотя бы списком. Ещё одно добавление. Возможность указывать. Максимум и минимум границ. То есть я ввожу вершину входа вершину выхода. И максимум и минимум границ которые нужно пересечь карта не обязательна. можно сделать просто выводом списка. Например. пользователь выбирает из Чехия(старт) Польша(выход). затем указывает максимальное количество границ например 3 и минимум 1. программа должна вывести список: Чехия-->Польша. Чехия-->Германия-->Польша. Чехия-->Словакия-->Польша. Чехия-->Австрия-->Германия-->Польша. Чехия-->Австрия-->Словакия-->Польша. Чехия-->Словакия-->Украина-->Польша.
Кратко: Разработка маршрута по странам Европы. Выбор на карте страны отправления, а также страны прибытия. Результатом является построение различных наземных маршрутов перемещения между заданными двумя точками. Список упорядочен по возрастанию количества пересекаемых границ. Желательно на java указаний ...