powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / А эту задачу тоже можно алгоритмом Дейкстры решить ?
2 сообщений из 2, страница 1 из 1
А эту задачу тоже можно алгоритмом Дейкстры решить ?
    #32283367
Фотография JibSkeart
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вот такая задача,

Путь задается точками, пускай будут 1,2,3,10,20 ... n
(то есть мы грубо говоря на карте(города) раставили точки на каждом развороте , повороте перекрестке , концах пути итд.)

потом мы создаем таблички (пусть будут таблицы)
такие ,
тоесть по карте смотрим из какой точки в какую можно попасть начиная с первой .соответственно растояние между всеми точками известно.
(откуда куда)
1->2
1->10
2->3
4->5
5->1
5->6
6->2
6->7
...
n-n1

вообше у меня получилось два массива
A(откуда) и B(куда)

теперь нужно из точки Х в точку Y найти кратчайший путь ...

делаю пока методом перебора ,
но больно уж долго так как точек 1050 !

хотя ищет ,а найти путей ой как много нужно :((
что посоветуете ?
...
Рейтинг: 0 / 0
А эту задачу тоже можно алгоритмом Дейкстры решить ?
    #32284207
Фотография JibSkeart
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Все вопрос снимается , все сделал
...
Рейтинг: 0 / 0
2 сообщений из 2, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / А эту задачу тоже можно алгоритмом Дейкстры решить ?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]