Román Bautista Miguel Ángel

Carlos Alcántara Inv. Operaciones II

C:\Users\lmlal\Downloads\RutaMasCorta.net
Module/submodel: Networks
Problem title: RutaCorta
Origin: 1
Destination: 11
Network type: Undirected

Networks/Shortest Route Results

Cumulative
Total distance = 17 Start node End node Distance
Distance

B 1 3 6 6

H 3 6 2 8

M 6 8 2 10

S 8 11 7 17

Minimum distance matrix

1 2 3 4 5 6 7 8 9 10 11

1 0 4 6 3 7 8 9 10 11 14 17

2 4 0 5 7 3 5 6 7 8 11 14

3 6 5 0 4 2 2 3 4 5 8 11

4 3 7 4 0 6 6 6 8 8 11 15

5 7 3 2 6 0 2 3 4 5 8 11

6 8 5 2 6 2 0 1 2 3 6 9

7 9 6 3 6 3 1 0 3 2 5 9

8 10 7 4 8 4 2 3 0 2 5 7

9 11 8 5 8 5 3 2 2 0 3 7

10 14 11 8 11 8 6 5 5 3 0 4

11 17 14 11 15 11 9 9 7 7 4 0

miércoles, 9 de octubre de 2019 07:00 p. m. 1 of 1