0 / 0 / 0
Регистрация: 27.06.2017
Сообщений: 12
|
|
1 | |
Кратчайший путь27.06.2017, 21:36. Показов 2819. Ответов 4
Метки нет Все метки)
(
Здравствуйте... Помогите с задачкой пожалуйста.
найти кратчайший путь между точками M и N зная что между точками лежит препятствие в виде отрезка AB. Считать, что координаты точек А,B,M,N на плоскости заданы.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
27.06.2017, 21:36 | |
Ответы с готовыми решениями:
4
Найти кратчайший путь в системе двусторонних дорог Найти кратчайший путь между двумя заданными городами
Найти кратчайший маршрут, и указать последовательности торговых точек. Графы |
5017 / 2605 / 2331
Регистрация: 10.12.2014
Сообщений: 9,925
|
||||||
28.06.2017, 09:01 | 2 | |||||
1
|
Почетный модератор
64270 / 47569 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
|
||||||
28.06.2017, 10:55 | 3 | |||||
![]() Решение
Если
то так.
У меня отрезок-препятствие задан именно как препятствие, отрезки MN и AB пересекаются.
1
|
5017 / 2605 / 2331
Регистрация: 10.12.2014
Сообщений: 9,925
|
|
28.06.2017, 11:00 | 4 |
Puporev, ну у меня тот же результат выдаёт!
Только я исходил из предпосылок, что отрезки могут находиться где угодно ;–) И проверял на таких данных: 0 0 4 2 1 0.5 2 1 0 0 4 2 0 2 0 3 0 0 4 2 1 2 1 3 0 0 4 2 1 2 3 0 0 0 4 2 0 2 4 -1 0 0 4 2 1 0 2 -1
1
|
Почетный модератор
64270 / 47569 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
|
|
28.06.2017, 11:03 | 5 |
Да я не спорю, просто уточнил, если что.
Добавлено через 41 секунду Я до конца не понял и условие Добавлено через 30 секунд Кем заданы, где и как заданы?
0
|
28.06.2017, 11:03 | |
Помогаю со студенческими работами здесь
5
Работа с графом.Найти кратчайший маршрут между двумя вершинами. Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города В прямоугольном лабиринте найти кратчайший путь из заданной точки до выхода
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |