Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Un grafo ponderado, pesado o con costos es un grafo donde cada arista tiene
asociado un valor o etiqueta, para representar el costo, peso, longitud, etc.
1
Trabajo final
Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos: Mendoza Niño
23-08-2019
Discreta Nombre: Miguel Angel
único vértice destino, esto puede ser reducido al problema anterior invirtiendo
el orden.
El problema de los caminos más cortos entre todos los pares de vértices, el
cual tenemos que encontrar los caminos más cortos entre cada par de vértices
(v, v') en el grafo.
2
Trabajo final
Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos: Mendoza Niño
23-08-2019
Discreta Nombre: Miguel Angel
3
Trabajo final
Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos: Mendoza Niño
23-08-2019
Discreta Nombre: Miguel Angel
3. Utiliza el diagrama de flujo del punto anterior para hallar un camino de longitud
mínima entre los vértices a y z del siguiente grafo. Registra el procedimiento paso a
paso.
4
Trabajo final
Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos: Mendoza Niño
23-08-2019
Discreta Nombre: Miguel Angel
5
Trabajo final