Prueba - Aplicaciones e Interpretación Nivel Sup. | Page 235

( f ) Utilizando el algoritmo del vecino más cercano , empezando y terminando en E , muestre que un límite superior del peso total de un ciclo que pasa por los siete vértices es 398 .
[ 2 ]
( g ) Utilizando del algoritmo de vértice eliminado y quitando el vértice E , halle un límite inferior del peso total de un ciclo que pasa por los siete vértices .
[ 4 ]
© SE Production Limited 19 Todos los Derechos Reservados 2021