Выберите пару строк, которые подчиняются правилу

У меня есть большая таблица (1 миллион строк) со следующими столбцами: {{1 }} источник, место назначения, расстояние. Каждая строка определяет ссылку (от A до B).

Мне нужно найти расстояния между парой, используя второй узел. Пример: Если я хочу найти расстояние между A и B, Если я найду узел x и иметь: x -> A x -> B Я могу добавить эти расстояния и получить расстояние между A и B. Мой вопрос: { {1}} Как мне найти все узлы (например, x) и получить расстояние от них до (A и B)? Моя цель - выбрать минимальное значение расстояния.

P.s: A и B - это всего лишь одно соединение (мне нужно сделать это для 100K соединений). Спасибо!

6
задан Lior A 23 October 2011 в 19:58
поделиться