Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LA IDENTIFICACIN DE RUTAS
OPTIMAS
GRUPO: 02
QU ES UN GRAFO?
Es una agrupacin de entes fsicos y
conceptuales que se relacionan entre ellos,
esta formado por un vrtice (nodo) que
representa los entes y un conjunto de arcos
(aristas) que representa las relaciones entre los
entes.
Grafos No Dirigidos.
Matriz De Pesos
Algoritmo de Floyd:
Determina el camino mnimo entre todos los
pares de vrtices.
Esta representado por una matriz de pesos
donde cada arco tiene su respectivo peso.
EJECUCIN DE LA APLICACIN