0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 4
|
|
1 | |
Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города18.03.2010, 16:15. Показов 2293. Ответов 6
Метки нет Все метки)
(
Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка n, элемент аij которой равен некоторому отрицательному числу, если город i не соединен напрямую дорогой с городом j и равен длине дороги в противном случае (i, j=1,...,n).
а) Для 1-го города найти кратчайшие маршруты в остальные города. б) В предположении, что каждый город соединен напрямую дорогой с каждым, найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города. помогите решить ![]()
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
18.03.2010, 16:15 | |
Ответы с готовыми решениями:
6
Найти дешевый замкнутый маршрут, проходящий через все населенные пункты Найти дешевый замкнутый маршрут, проходящий через все населенные пункты Построить маршрут, проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный Найти путь, соединяющий города А и В и не проходящий через заданное множество городов |
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 4
|
|
21.03.2010, 16:46 [ТС] | 2 |
Найти такую расстановку пяти ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них.
0
|
0 / 0 / 0
Регистрация: 20.09.2016
Сообщений: 46
|
|
22.11.2016, 19:56 | 3 |
uli@, вы не нашли решение случайно?
0
|
Модератор
![]() |
|
23.11.2016, 01:38 | 4 |
blackjstyle, что вы... Случайно решение находил Эдсгер Дейкстра. И то - только к первой задаче.
Ко второй (задаче коммивояжёра) нет точного решения кроме перебора. Но есть методы, дающие приближённые результаты. А к третьей задаче - только перебор.
0
|
Модератор
9474 / 4799 / 3209
Регистрация: 17.08.2012
Сообщений: 15,035
|
||||||
23.11.2016, 05:33 | 5 | |||||
blackjstyle, последний раз uli@ посещал форум 29.04.2012 в 17:26. И у него всего 4 сообщения. Вы полагаете, что uli@ следит за событиями на форуме до сих пор?
Так, на всякий случай, задачка про ферзей, простенький вариант, без рекурсии и подпрограмм:
0
|
Модератор
![]() |
|
23.11.2016, 09:14 | 6 |
И одна из реализаций алгоритма Дейкстры Алгоритм Дейкстра/ ошибка
0
|
Модератор
9474 / 4799 / 3209
Регистрация: 17.08.2012
Сообщений: 15,035
|
|
23.11.2016, 12:49 | 7 |
Да, насчёт ферзей... Замечу, что, вообще говоря, поле, на котором стоит фигура, фигурой этой не бьётся и фигура этому полю не угрожает. То есть, чтобы бились все поля доски, каждой фигуре должна обязательно угрожать другая фигура. Это решение и было мной написано, оно полностью соответствует условию задания. Чаще решается задача "расставить 5 ферзей, чтобы они били все свободные поля шахматной доски, но при этом не угрожали друг другу".
0
|
23.11.2016, 12:49 | |
Помогаю со студенческими работами здесь
7
Найти путь, соединяющий города A и B, и не проходящий через заданное множество городов Найти путь, соединяющей города А и В и не проходящий через заданное множество городов Найти маршрут перелета из города А в город В, не содержащий города С Посчитать количество замкнутых маршрутов, проходящий ровно через четыре различных города Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |