Preguntas etiquetadas con graph-algorithms

Algoritmos en gráficos, excluyendo heurística.



2
¿Generalización del algoritmo húngaro a gráficos generales no dirigidos?
El algoritmo húngaro es un algoritmo de optimización combinatoria que resuelve el problema de coincidencia bipartita de peso máximo en tiempo polinómico y anticipa el desarrollo posterior del importante método primal-dual . El algoritmo fue desarrollado y publicado por Harold Kuhn en 1955, quien dio el nombre de "algoritmo húngaro" …








3
Código implementado para calcular el ancho de ruta (= número de búsqueda de nodo, número de separación de vértices, grosor de intervalo)
Estoy buscando una implementación de un algoritmo para calcular el ancho de ruta de un gráfico. Es bien sabido que calcular el ancho de ruta es equivalente a calcular el número de búsqueda de nodos, el número de separación de vértices o el grosor de intervalo del gráfico. El algoritmo …





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.