Se denomina camino mínimo entre dos vértices V y W, al camino óptimo entre ambos vértices. Para determinar el camino mínimo entre dos vértices se utiliza el siguiente algoritmo: desde i=1 hasta número_vértices haz         desde j=1 hasta número_vértices haz                 si w[i,j]=0 entonces                         q[[i,j]<–infinito                 en caso contrario …

Camino mínimo Leer más »

En esta sección analizaremos algunas de las operaciones sobre grafos, como : Creación. Inserción. Búsqueda. Eliminación. En esta sección, continuaremos utilizando los apuntadores que se usaron en las secciones anteriores. TOP para hacer referencia al primer nodo, LD para indicar liga derecha y LA para indicar liga abajo, por último …

Operaciones sobre grafos Leer más »

La terminología que manejaremos regularmente para el uso de grafos es la siguiente: CAMINO.Es una secuencia de vértices V1, V2, V3, … , Vn, tal que cada uno de estos V1-&gtV2, V2-&gtV3, V1-&gtV3. LONGITUD DE CAMINO. Es el número de arcos en ese camino. CAMINO SIMPLE. Es cuando todos sus vértices, excepto …

Terminología en grafos Leer más »