Preguntas etiquetadas con directed-acyclic-graph

Esta es una estructura matemática compuesta por un conjunto de puntos o vértices y un conjunto de conectores o aristas. Los bordes conectan los vértices y esos vértices se dirigen. Tampoco se permiten ciclos o, en otras palabras, un borde dirigido que conecta un vértice con un vértice.




1
Encontrar la paralelización óptima del gráfico general ponderado no dirigido
Estoy resolviendo un problema de "mezclar" conjuntos de imágenes superpuestas. Estos conjuntos se pueden representar mediante un gráfico ponderado no dirigido como este: Cada nodo representa una imagen. Las imágenes superpuestas están conectadas por un borde. El peso del borde representa el tamaño del área de superposición (la combinación de …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.