Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
А эту задачу тоже можно алгоритмом Дейкстры решить ?
|
|||
|---|---|---|---|
|
#18+
Вот такая задача, Путь задается точками, пускай будут 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 ! хотя ищет ,а найти путей ой как много нужно :(( что посоветуете ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2003, 14:57 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=32284207&tid=1348718]: |
0ms |
get settings: |
10ms |
get forum list: |
11ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
30ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
41ms |
get tp. blocked users: |
1ms |
| others: | 275ms |
| total: | 386ms |

| 0 / 0 |
