Kategorie: Wszystkie - grafos - ponderación - árboles - enlaces

przez Ricardio Tapia 7 lat temu

1136

Estructura de datos

Estructura de datos

ESTRUCTURAS NO LINEALES

ARBOLES

TIPOS DE GRAFOS SIN CICLOS
CANA NODO PUEDE O NO TENER DESCENDIENTES O HIJOS

NULL = NO ALMACENA NINGUN DATO Y ES LLAMADO UN NODO EXTERNO

EL HIJO ES LLAMADO UN NODO INTERNO

NODO, ELEMENTO ITEM O INFORMACIÓN

GRAFOS

UN GRAFO ES GRÁFICAMENTE ES UN CONJUNTO DE PUNTO
UNIDOS POR ENLACES

RELACIONES BINARIAS ENTRE ELEMENTOS DE UN CONJUNTO

PONDERACION

COSTO PESO LONGITUD ETC.

PROBLEMAS DE OPTIMIZACION

EL VENDEDOR VIAJERO O DEL CAMINO MAS CORTO

INCIDENCIA

ES INCIDENTE A UN VÉRTICE SI ESTA LO UNE A OTRO

ADYACENCIA

DOS VÉRTICES SON ADYACENTES SI UNA ARISTA LOS UNE