Problemas NP-Completo - Programación 3 - OpenFing

Cursos Actualizaciones FAQs Sobre el proyecto

Programación 3

Resolución de Ejercicios 2021
Teórico 2020
Teórico 2018

1
Presentación - Introducción a Emparejamiento Estable
2
Emparejamiento Estable
3
Emparejamiento Estable
4
Resolución de Ejercicio 1.6 - Emparejamiento Estable
5
Análisis de Algoritmos
6
Grafos (BFS y DFS)
7
Grafos (BFS con cola y DFS con pila, Componentes conexas, Bipartición)
8
Resolución de ejercicio sobre grafos
9
DAG
10
Greedy - Planificación de Intervalos
11
Greedy - Árbol de Cubrimiento
12
Greedy - Caminos Más Cortos
13
DyC - Count And Sort
14
DyC - Puntos Más Cercanos
15
Quicksort - Quickselect
16
Randomized QuickSelect
17
Clase 17
18
Clase 18
19
Clase 19
20
Clase 20
21
Clase 21
22
Clase 22
23
Problema de Emparejamiento Bipartito
24
Complejidad Computacional
25
Certificación Eficiente
26
Problemas NP-Completo
27
Instancias Tratables de Problemas NP-hard
28
Algoritmos de Aproximación

Problemas NP-Completo

Compartir

×

Iniciar en:

Terminar en:

20/11/2020 Ver más

Docente

Carlos Testuri

Instituto

Computación

Transcripción

Buscar en la transcripción

Cargando transcripción...

Todo el contenido de OpenFing es Creative Commons.