O algoritmo de Prim pode ser usado na reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida, tem por objetivo encontrar a topologia radial ótima para que as perdas dos sistemas de distribuição sejam mínimas, a princípio deve-se resolver o problema de fluxo de potência para sistemas fracamente malhados onde é calculada sua potência aparente, a qual será utilizada pelo algoritmo de Prim como peso para a geração das soluções inicias radiais de boa qualidade.

https://repositorio.unesp.br/bitstream/handle/11449/136281/cardona_np_me_ilha.pdf?sequence=3&isAllowed=y


Disjoint-Set forests, constituídas por Union-Find tree, são estruturas de dados com uma aplicação prática generalizada devido à sua eficiência, apesar de sua popularidade, não há nenhuma caracterização estrutural exatas conhecidas dessas árvores. No artigo é fornecido uma caracterização e mostrar que o problema de decisão se uma determinada Union-Find tree, é NP – completo.

https://arxiv.org/abs/1510.07462


O algoritmo de Kruskal foi combinado com o outro algoritmo e alguns métodos heurísticos para resolver o problema de coloração robusta de gráficos(RGCP), os resultados experimentais mostram que esse conjunto obteve melhores resultados do que outros já existentes.


http://www.scielo.sa.cr/pdf/rmta/v23n2/1409-2433-rmta-23-02-00421.pdf