Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 13.05.2019
Сообщений: 1
1

Найти маршрут, включающий максимальное количество городов и удовлетворяющий вышеназванными условиям

13.05.2019, 20:24. Показов 623. Ответов 2
Метки нет (Все метки)

Вы победили в соревновании, организованном Канадскими авиалиния-ми. Приз – бесплатное путешествие по Канаде. Путешествие начинается с самого западного города, в который летают самолеты, проходит с запада на восток, пока не достигнет самого восточного города, в который летают самолеты. Затем путешествие продолжается обратно с востока на запад, пока не достигнет начального города. Ни один из городов нельзя посещать более одного раза за исключением начального города, который надо посетить ровно дважды (в начале и в конце путешествия). Вам также нельзя пользоваться авиалиниями других компаний или другими способами передвижения. Задача состоит в следующем: дан список городов и список прямых рейсов между парами городов; найти маршрут, включающий максимальное количество городов и удовлетворяющий вышеназванными условиям.

В общем я нашёл источник, в котором описывается поэтапное решение в паскале , но не могу это сопоставить , буду признателен если натолкнёте/напишите верный путь к решению и что именно мне нужно использовать в java.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.05.2019, 20:24
Ответы с готовыми решениями:

Найти маршрут, включающий максимальное количество городов и удовлетворяющий вышеназванными условиям
Вы победили в соревновании, организованном Канадскими авиалиния-ми. Приз – бесплатное путешествие...

Найти вектор удовлетворяющий условиям
1) Даны три некомпланарных вектора a, b, c и числа α, γ. Найти вектор x, удовлетворяющий...

Найти вектор x , удовлетворяющий указанным условиям
Вектор x противоположно направлен вектору а(2i,-3j,6k), модуль умножения векторно x на k =...

найти маршрут с наибольшим количеством городов и указать его стоимость
Помогите, пожалуйста, решить вот такую задачку:"Текстовый файл содержит сведения о кольцевых...

2
Эксперт Java
3273 / 2727 / 831
Регистрация: 05.07.2013
Сообщений: 13,030
13.05.2019, 21:23 2
графы гугли
0
2151 / 1694 / 423
Регистрация: 17.02.2014
Сообщений: 8,337
14.05.2019, 09:17 3
lodasc2dqf, мне думается, что для помощи, ты бы хоть примерные списки составил.
а так, нарисуй на бумаге и поймешь многое.
города: a -> b -> c -> d -> e -> f -> g -> h -> a
перелеты: a -> f -> d -> b -> и т. д., т. е. на мой взгляд направления перелетов не важно, главное посетить все города по одному разу.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.05.2019, 09:17

Текстовые файлы. Найти маршрут с наибольшим количеством городов и указать его стоимость
Задание 1 Текстовый файл содержит сведения о кольцевых туристических маршрутах: список городов и...

Через какое максимальное количество городов будет проходить железная дорога
В некотором царстве, в некотором государстве издревле повелось строить дороги, идущие с севера на...

Определить, существует ли маршрут (вариант обхода графа), удовлетворяющий заданным критериям
Задано прямоугольное поле n × m, в одной из ячеек в момент времени 1 появляется турист. Каждую...

Какое максимальное количество точек сможет добавить в свой маршрут Капитан Крюк?
На пиратской карте отмечено N точек, в которых зарыты сокровища. Каждая точка задана координатами...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.