• Author / Uploaded
• Edna Erika Peralta

Citation preview

2019 EDNA ERIKA PERALTA FLORES 18005247 CONVERSION DE MATRIZ O GRAFO Y OBTENCION DE RUTA OPTIMA MATEMATICAS COMPUTACIONALES MA. DOLORES SANCHEZ RAMIREZ

[

CONVERSION DE MATRIZ O GRAFO Y OBTENCION DE RUTA OPTIMA

DESARROLLO.-Realiza lo siguiente: a.-Analiza detenidamente las siguientes tres matrices:

MATRIZ UNO

NODO 1 2 3

RUTA RUTA UNICA UNICA

1 0 15 25

2 15 0 10

3 25 10 0

MATRIZ 2

NODO 1 2 3 4

RUTA 1

MATRIZ 1 2 0 10 10 0 20 40 30 50

3 20 40 0 60

4 30 50 60 0

RUTA 2

RUTA 3

MATRIZ 3

NODO 1 2 3 4 5

MATRIZ 1 2 0 10 10 0 30 55 50 95 80 105

3 30 55 0 120 155

4 50 95 120 0 200

5 80 105 155 200 0