INSTRUCTIVO DEL ALGORITMO DE KRUSKAL

En este instructivo se explicará de una manera profunda el funcionamiento del algoritmo de kruskal1, su función, utilidad y funcionamiento, más específicamente en su ejecución en el software de Matlab. 1. “El algoritmo de Kruskal es un algoritmo (ávido) de la teoría de grafos para encontrar un árbol de recubrimiento mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el valor total de todas las aristas del árbol es el mínimo.” Este algoritmo es importante en la búsqueda de un árbol recubridor mínimo en un grafo conexo y ponderado, Si el grafo no es conexo, entonces busca un bosque expandido mínimo, es un …ver más…

matriz = fysalida(matriz,3); %%funcion del archivo "fysalida.m" canje de la matriz de filas, estando en el orden conveniente con respecto la columna(col) en un orden ascendente korif = zeros(1,n); T = zeros(n); disp('**************************') disp('el arbol generado es mostrado de color rosado'); disp('************************************') disp('tiempo de cada iteracion'); for i = 1 : fila % control if we insert edge[i,j] in the graphic. Then the graphic has % circle disp('**************************') tic % inicia tiempo en que tarda matlab en hacer una ejecucion akmi = matriz(i,[1 2]); [korif,c] = iscycle(korif,akmi); % se trabaja con la funcion