Александр Павлюк, отключаю сеть после установления соединения. tcpConnection - это стандартный net.Conn:
tcpConnection, err := net.Dial("tcp", "mysite.ru:100")
Мне тоже пришлось однажды решить задачу. Звезд было несколько тысяч. Так и не нашел оптимального алгоритма, который хотябы за секунду найдет кратчайший путь.
Только если как-то предварительно кэшировать