- -

Emparejamientos máximos de peso máximo en grafos bipartidos. Ejemplo

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

Emparejamientos máximos de peso máximo en grafos bipartidos. Ejemplo

Mostrar el registro completo del ítem

Jordan Lluch, C. (2009). Emparejamientos máximos de peso máximo en grafos bipartidos. Ejemplo. http://hdl.handle.net/10251/5100.

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/5100

Visor de vídeos

Metadatos del ítem

Título: Emparejamientos máximos de peso máximo en grafos bipartidos. Ejemplo
Autor:
Entidad UPV: Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica
Universitat Politècnica de València. Facultad de Informática - Facultat d'Informàtica
Fecha difusión:
Resumen:
Se resuelve un problema de búsqueda de un emparejamiento máximo de máximo peso en un grafo bipartido utilizando el algoritmo segundo de Edmonds y el algoritmo de Kuhn-Munkres
Palabras clave: Edmonds , Kuhn munkres , Grafo bipartido , Emparejamiento máximo
Derechos de uso: Reserva de todos los derechos
Tipo: Objeto de aprendizaje
URL: https://polimedia.upv.es/visor/?id=dc55d4b5-fbc7-6746-a2ef-d4f24e1c9b81
Tipo de recurso educativo: Polimedia
Destinatario: Alumno
Contexto: Primer ciclo
Dificultad: Dificultad media
Nivel de interactividad: Muy bajo
Densidad semántica: Bajo
Tiempo típico: 45 minutos
Idioma del destinatario: es
Permiso de acceso: PUBLICO

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem