Есть n-ое количество элементов в словаре:
Dictionary<int, List<int>> dict = new Dictionary<int, List<int>>();
В List лежат ключи связующих словарей. То есть, например, словарь с ключом '1' связывается со словарями с ключами 1, 6, 8, 10. А словарь с ключом 90 связывается со словарями с ключами 8, 3, 92, 138.
dict[1] = new List<int>(){ 87, 6, 8, 10 };
dict[90] = new List<int>() { 8, 3, 92, 138 };
Задача - найти кратчайший путь между словарями dict[1] и dict[90] по их связям. То есть сначала сравнить все элементы в списке словаря с ключом 1 с 90. Потом сравнить по-очереди каждый элемент списка в словаре с ключом '87' с 90, потом каждый элемент списка в словаре с ключом '6' и так далее, пока не будет достигнуто совпадение с 90. Полученный путь нужно запомнить в отдельный List, в котором будут ключи словарей в пути.
Пример:
dict[1] = new List<int>(){ 3, 5 };
dict[3] = new List<int>(){ 1, 8 };
dict[5] = new List<int>(){ 1 };
dict[8] = new List<int>(){ 3, 90 };
dict[90] = new List<int>() { 8 };
Нужно найти кратчайшее расстояние от dict[1] до dict[90]. Сначала сравниваем все элементы в dict[1] с 90. Элемента 90 в списке словаря '1' нет. Ищем дальше: берём первый элемент списка словаря с ключом '1' (3) и сравниваем элементы словаря dict[3] с 90. Элемента 90 в списке словаря '3' нет. Берём следующий элемент списка словаря '1' (5). Там сравниваем всего один элемент и тоже нет совпадений.
Теперь углубляемся и рассматриваем элементы словаря '3' как отдельные словари. Т.е. проверяем dict[1] - ничего нет. Проверяем dict[8] - совпадение. Поиск закончен!
При этом нужно запоминать путь. В качестве вывода использовать
List<int> output = new List<int>();
В который по порядку будут записываться ключи словарей в пути. В примере он будет состоять из элементов:
output.Add(1);
output.Add(3);
output.Add(8);
output.Add(90);
Очевидно, нужно использовать рекурсию для прохождения по всем элементам списков.