Perguntas com a marcação «minimum-spanning-tree»

Eu queria saber quando alguém deve usar o algoritmo de Prim e quando Kruskal para encontrar a árvore de abrangência mínima? Ambos têm lógicas fáceis, os mesmos piores casos, e a única diferença é a implementação, que pode envolver estruturas de dados um pouco diferentes. Então, qual é o fator …

192 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

Qual é a diferença exata entre os algoritmos de Dijkstra e Prim? Eu sei que o Prim vai dar um MST, mas a árvore gerada por Dijkstra também será um MST. Então, qual é a diferença exata?

91 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

Dado um gráfico de N vértices e a distância entre as arestas dos vértices armazenados na tupla T1 = (d11, d12, …, d1n) to Tn = (dn1, dn2, …, dnn). Descubra uma árvore de abrangência mínima deste gráfico começando no vértice V1. Além disso, imprima a distância total necessária para …

8 r  minimum-spanning-tree