Модераторы: skyboy
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> минимальное растояние в дереве 
:(
    Опции темы
joker332
Дата 2.6.2010, 22:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 90
Регистрация: 26.10.2007

Репутация: нет
Всего: нет



Смотрите что бы добраться из пункта А до пункта L, сначало нужно поехать от А к С на 368,потом пересесть на 144 и проехать к Z, там пересесть на 165 и доехать к L.А второй вариант 368->B, 555->B, 555->Z
Мне нужо посчитать количество таких пересадок и выбрать минимальное количество пересадок!
В даном случае должно результатом запроса быть 2 пересадки в 1 случаи и 1 пересадка во втором случаи

Маршрут остановка
368 A
368 B
368 C
368 D
144 C
144 K
144 Z
165 Z
165 M
165 L
555 B
555 L
Как составить запрос ??помоготе!!
PM MAIL   Вверх
Akina
Дата 2.6.2010, 23:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 45
Всего: 454



Строим матрицу достижимости. Алгоритм - например волновой.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Составление SQL-запросов | Следующая тема »


 




[ Время генерации скрипта: 0.0744 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.