Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 19.02.2013
Сообщений: 32
1

Объехать все города и вернуться в тот город, с которого началось путешествие

01.07.2014, 16:50. Показов 1679. Ответов 15
Метки нет (Все метки)

"Задача о городах». Есть несколько городов. Все города связаны друг с другом дорогами. Нужно объехать все города и вернуться в тот город, с которого началось путешествие.
0
Заказывайте контрольные, курсовые и дипломы здесь.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.07.2014, 16:50
Ответы с готовыми решениями:

Объехать все города и вернуться в тот город, с которого выехали
Есть несколько городов. все города связаны между собой дорогами . нужно объехать все города и...

Найти маршрут перелета из города А в город В, не содержащий города С
Нужна помощь с написанием программы про пути в ориентированном графе. Текст задания: Дан список...

Нахождение пути из города А в город Х
Написать программу нахождения пути из города А в город Х . Количество городов не менее 10....

Что будет с материализмом, когда физики обнаружат тот самый мельчайший неделимый элемент из которого состоит всё?
Простые вопросы самые сложные. Вот эта тема...

15
11 / 8 / 9
Регистрация: 05.11.2012
Сообщений: 65
02.07.2014, 00:45 2
Что именно в ответ должно входить? Нужно вывести порядок посещения городов или что?
0
0 / 0 / 0
Регистрация: 19.02.2013
Сообщений: 32
02.07.2014, 01:01  [ТС] 3
Ну как бы нам же нужно из 1 города,проехать остальные там несколько и опять попасть в тот же город.Что-то в этом вроде, как вы думаете?
0
8 / 8 / 4
Регистрация: 06.05.2014
Сообщений: 70
02.07.2014, 14:29 4
Это типичная задача с графами.
Вы должны понять, города просто так нельзя задавать цифрами (то есть город 1-1, потом 2, 3, 4). Это делается с помощью двухмерных матриц смежности. ( НЕ Поленитесь и почитайте там, где матрица смежности симметричная).
Далее же почитайте обход графа, но там вам встретится понятие стека, его тоже нужно знать.
0
0 / 0 / 0
Регистрация: 19.02.2013
Сообщений: 32
02.07.2014, 16:57  [ТС] 5
а как её решить?
0
8 / 8 / 4
Регистрация: 06.05.2014
Сообщений: 70
02.07.2014, 20:38 6
Выше все описано
0
0 / 0 / 0
Регистрация: 19.02.2013
Сообщений: 32
03.07.2014, 13:14  [ТС] 7
Пожалуйста помогите написать эту программу(
0
399 / 378 / 408
Регистрация: 14.09.2013
Сообщений: 1,204
04.07.2014, 19:54 8
Цитата Сообщение от Федя Камушкин Посмотреть сообщение
Это типичная задача с графами.
Вы должны понять, города просто так нельзя задавать цифрами (то есть город 1-1, потом 2, 3, 4). Это делается с помощью двухмерных матриц смежности. ( НЕ Поленитесь и почитайте там, где матрица смежности симметричная).
Далее же почитайте обход графа, но там вам встретится понятие стека, его тоже нужно знать.
можно сделать эту задачу через "задача коммивояжера "-очень интересная штука
0
147 / 73 / 17
Регистрация: 31.05.2014
Сообщений: 215
05.07.2014, 12:05 9
Это будет пушкой по воробьям. Ведь оптимальный способ не требуется.
0
399 / 378 / 408
Регистрация: 14.09.2013
Сообщений: 1,204
05.07.2014, 14:43 10
Цитата Сообщение от rutelun Посмотреть сообщение
Ведь оптимальный способ не требуется.
Мы должны стремится к этому
0
0 / 0 / 0
Регистрация: 19.02.2013
Сообщений: 32
05.07.2014, 14:49  [ТС] 11
Спасибо,задача решена)
0
Модератор
1623 / 1078 / 485
Регистрация: 17.07.2012
Сообщений: 5,308
06.07.2014, 20:01 12
Цитата Сообщение от Наста Посмотреть сообщение
Нужно объехать все города и вернуться в тот город, с которого началось путешествие.
Объехать все города используя Паскаль? Знать бы как это, можно было бы путешествовать...
0
Svager
06.07.2014, 21:47
  #13

Не по теме:

Цитата Сообщение от Новичок Посмотреть сообщение
Объехать все города используя Паскаль? Знать бы как это, можно было бы путешествовать...
ага :D

0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
06.07.2014, 23:16 14
Цитата Сообщение от rutelun Посмотреть сообщение
Ведь оптимальный способ не требуется.
Цитата Сообщение от Svager Посмотреть сообщение
Мы должны стремится к этому
Вы о чем?
Задача коммивояжера решается перебором.. Это (N-1)! /2
Или нейронными сетями.. и тогда мы получаем приблизительный ответ..
1) Любой из алгоритмов на графах работает быстрее..
2) Задача коммивояжера ищет минимальный путь.. нам он нафиг не нужен..
0
147 / 73 / 17
Регистрация: 31.05.2014
Сообщений: 215
06.07.2014, 23:35 15
Ромаха,под оптимальным способом я имел в виду проехать кратчайшим путем). Но сложность вычислений для этого большая.
0
Администратор
11903 / 5207 / 263
Регистрация: 05.04.2011
Сообщений: 13,968
Записей в блоге: 2
08.07.2014, 00:05 16
Господа. Выясняйте отношения в личке. Тема почищена.

Наста, поделитесь решением пожалуйста
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.07.2014, 00:05

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Посчитать минимальную стоимость пути из города А в город Б
Есть массив городов .Из каждого города есть маршруты к другим городам .Выглядит этот массив так ...

Можно ли передать как нибудь интернет из города в город?
К примеру с Москвы в Ставрополь? Если такое оборудование чтоб передавало интернет как vpn...

Игра в города. Возвращает только первый встречный город
Написал примитивную игру в города на пшп. Есть массив с городами и две функции,одна определяет...

Speedtest показывает маленькую скорость и не тот город, в котором нахожусь
Всем доброго времени суток Зашел на speedtest чтобы проверить свою скорость, но как только начал...

на пути из города A в город B длиной в S километров вероятность остаться без колеса на отрезке в 1 км
Помогите решить вот такую ​​задачу: на пути из города A в город B длиной в S километров вероятность...

Определить, есть ли город, куда можно попасть из любого другого города, проезжая не более 100 км
Всем привет.Помогите с программой: Задана система односторонних дорог. Определить, есть ли в ней...


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

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

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