В общем имеем конечную структуру на основе звезд, конец одной звезды есть центр другой иле на последнем уровне свободный... (структура типа конечного фрактала, звезды следующего уровеня в котором «пирцеплены» к вершине предыдущего), (ну в общем конечная сеть ethernet, без колец, в класическом виде)..
В такой структуре между двумя любыми вершинами звёзд существует только один единственный путь.
Мне надо только сам алгоритм поиска этого пути если все связи заданы таблицей:
Связь | switch1 | port1 | switch2 | port2
1 | 1 | 25 | 2 | 26
...............
...............
...............
Входные данные:
начальный (коммутатор, входной порт)
конечный (коммутатор, выходной порт)
Результат - маршрут:
начальный (коммутатор, входной порт, выходной порт) -> ... -> промежуточный (коммутатор N, входной порт, выходной порт) -> ... -> конечный (коммутатор, входной порт, выходной порт)
Читать теорию или выводить алгоритм самому не хочу. Дайте ссылку на алгоритм в идеале блоксхему, можно код на любом языке, в идеале python...