Mostrando del 71 al 80 de 417 coincidencias
Se ha buscado por el tag: JAVA
Un semáforo es un sincronizador de alto nivel que mantiene un conjunto de permisos que pueden ser adquiridos y liberados por subprocesos.
Un semáforo se puede imaginar como un contador de permisos que se reducirá cuando un hilo adquiera, y se incrementará cuando un hilo se libere.
Si la cantidad de permisos es 0 cuando un subproceso intenta adquirir, el subproceso se bloqueará hasta que un permiso esté disponible (o hasta que el subproceso se interrumpa
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).
Crear cuenta