Com um laço vou pegando as arestas, e verifico se cada vértice faz parte de um conjunto distinto.Se sim acrescento a maior aresta no grupo da menor aresta
exemplo:
aresta => (4,5), estão em grupos distintos, então fica:
R1 = {1},R2 = {2},R3 = {3},R4 = {4,5},R6 = {6}.
aresta => (1,3), estao em grupos distintos, então fica:
R1 = {1,3},R2 = {2},R4 = {4,5},R6 = {6}
Caso não seja de grupos distintos pulo para o próximo.O laço faço ate existir um unico grupo. Exemplo R1 = {1,2,3,4,5,6}
O algoritmo em de kruskal eu já implementei, só me resta essa parte. já pensei em usar em varias maneiras e não consigo!
Deixando bem claro que não quero que façam por mim, e sim uma ajuda.
Question
Tisp
Olá pessoal,
Sou novo aqui no fórum e estou com um dificuldade em um problema, gostaria que algum de vocês me ajudassem.
Estou implementando um algoritmo de Kruskal. Mas estou com problema na hora de manipular os conjuntos. Por exemplo:
tenhamos 6 vértices no grafo e 6 conjuntos no inicio.
R1 = {1},R2 = {2},R3 = {3},R4 = {4},R5 = {5},R6 = {6}.
Com um laço vou pegando as arestas, e verifico se cada vértice faz parte de um conjunto distinto.Se sim acrescento a maior aresta no grupo da menor aresta
exemplo:
aresta => (4,5), estão em grupos distintos, então fica:
R1 = {1},R2 = {2},R3 = {3},R4 = {4,5},R6 = {6}.
aresta => (1,3), estao em grupos distintos, então fica:
R1 = {1,3},R2 = {2},R4 = {4,5},R6 = {6}
Caso não seja de grupos distintos pulo para o próximo.O laço faço ate existir um unico grupo. Exemplo R1 = {1,2,3,4,5,6}
O algoritmo em de kruskal eu já implementei, só me resta essa parte. já pensei em usar em varias maneiras e não consigo!
Deixando bem claro que não quero que façam por mim, e sim uma ajuda.
Obrigado!
Link to comment
Share on other sites
0 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.