*SEA UN CONJUNTO DE CIUIDADES.
*UNA CIUDAD ORIGEN “1”.
*UN CONJUNTO DE ARISTAS QUE UNE LAS CIUDADES,
CON LAS DISTANCIAS ASOCIADAS.
*PROBLEMA DEL VIAJANTE: RECORRER TODAS LAS
CIUDADES, TOMANDO EL CAMINO MÁS CORTO.
Matriz de Distancias
___
²
³
⁴
⁵
¹
___
³
⁴
⁵
¹
²
___
⁴
⁵
¹
²
³
___
⁵
¹
²
³
⁴
___
Matriz de Recorrido
Iteración Nº 1
___
2
3
4
5
1
___
3
4
5
1
2
___
4
5
1
2
3
___
5
1
2
3
4
___
Iteración Nº 2
___
2
3
4
5
1
___
3
4
5
1
2
___
4
5
1
2
3
___
5
1
2
1
4
___
Iteración Nº 3
___
2
2
4
5
1
___
3
4
3
2
2
___
4
5
1
2
3
___
3
1
2
2
4
___
Iteración Nº 4
___
2
2
4
5
1
___
3
4
3
2
2
___
4
5
1
2
3
___
3
1
2
2
4
___
Iteración Nº 5
___
2
4
4
4
1
___
4
4
4
4
4
___
4
5
1
2
3
___
3
4
4
4
4
___
1-2=10
2-1=10
1-3=30 1->4->3 2-3=30
1-4=20
2-4=20
1-5= 40 1->4->5 2-5=40
3-1=30
2->4->3 3-2=30
3-4=10
2->4->5 3-5=10
3->4->1 4-1=20 5-1=50
3->4->2 4-2=20 5-2=50
4-3=10 5-3=40
4-5=20 5-4=30
5->4->1
5->4->2
5->4->3
Descargar

Diapositiva 1