Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / А эту задачу тоже можно алгоритмом Дейкстры решить ? / 2 сообщений из 2, страница 1 из 1
03.10.2003, 14:57
    #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
05.10.2003, 10:42
    #32284207
JibSkeart
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
А эту задачу тоже можно алгоритмом Дейкстры решить ?
Все вопрос снимается , все сделал
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / А эту задачу тоже можно алгоритмом Дейкстры решить ? / 2 сообщений из 2, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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