| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Составление SQL-запросов > минимальное растояние в дереве |
| Автор: joker332 2.6.2010, 22:32 |
| Смотрите что бы добраться из пункта А до пункта 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 Как составить запрос ??помоготе!! |
| Автор: Akina 2.6.2010, 23:09 |
| Строим матрицу достижимости. Алгоритм - например волновой. |