Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Удаленная работа для IT-специалистов
Гляньте еще сюда http://e-maxx.ru/algo/mst_prim. Там приведены очень полезный оптимизации алгоритма, они существенно ускорят тривиальное решение.