Mostrando del 111 al 120 de 756 registros
Round-robin es un método para seleccionar todos los abstractos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento.
Author: Roberto Hoyos
La presente aplicación tiene el objetivo de implementar el algoritmo de KRUSKAL, para
lograr encontrar el árbol recubridor con peso minimal posible.
Esta aplicación generara 4
salidas: La Matriz de adyacencia, El Grafo o Subgrafo original, el árbol recubridor de peso
minimal y el respectivo peso minimal.
Créditos a los creadores :
DAVID YZAGUIRRE GONZALEZ
ERICK ROBERTO DOMINGUEZ ALDI
Archivo originalmente posteado de
http://metalvegetarianoprogresivo.blogspot.com
http://taringa.net
:)
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor 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 de la suma de todas las aristas del árbol es el mínimo.
Si el grafo no es conexo, entonces busca un bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa).
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)1 es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.2Son objeto de estudio de la teoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.
