0 / 0 / 1
Регистрация: 04.04.2017
Сообщений: 14
1

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

23.04.2017, 18:19. Показов 1042. Ответов 1
Метки нет (Все метки)

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

Помогите решить задачу Можно пользоваться источниками из интернета
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2017, 18:19
Ответы с готовыми решениями:

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

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

Найти вектор х, удовлетворяющий данным условиям
Найти вектор х, удовлетворяющий данным условиям: x||{3,-4,5}; (Xxi)8j=15 Вектор х параллелен...

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

1
0 / 0 / 1
Регистрация: 04.04.2017
Сообщений: 14
24.04.2017, 07:53  [ТС] 2
Лучший ответ Сообщение было отмечено qwerre как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
program SAOD;
const n=8;
var
 name: array[1..n] of string[15];
 how: array[1..100] of integer;
 d: array[1..100] of integer;
 
 i: integer;
 j: integer;
 
procedure Way(i:integer);
begin
 if i<>1 Then Way(how[i]);
 Writeln(name[i]);
end;
 
begin
 
name[1]:= 'Vancouver';
name[2]:= 'Yellowknife';
name[3]:= 'Edmonton';
name[4]:= 'Calgary';
name[5]:= 'Winnipeg';
name[6]:= 'Toronto';
name[7]:= 'Montreal';
name[8]:= 'Halifax';
 
 
d[1]:=1;
for i:=2 to n do begin
 d[i]:= 0;
 for j:=1 to 9 do begin
  if (d[j]<>0) and (d[j]+1>d[i]) then begin
   d[i]:= d[j]+1;
   how[i]:=j;
  end;
 end;
 if d[n]=0 then writeln('NO SOLUTION')
 else begin
  writeln (d[n]);
  Way(n);
 end;
end;
  
end.
Помогите пожалуйста исправить ошибку:

NO SOLUTION
NO SOLUTION
NO SOLUTION
NO SOLUTION
NO SOLUTION
NO SOLUTION
15
Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2017, 07:53

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

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

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

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


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

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

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