Algoritmos y estructuras de datos
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 206,6 KB
T#3: 1.
Para la solución de este problema, se tiene que un orden total es un orden parcial, y que a la vez corresponde a una relación total, es decir, Para todo a,b en A: a R b || b R a. Una relación es un orden parcial si es reflexiva, antisimétrica y transitiva. En este caso, se puede asumir que la relación es “Es tan buena o mejor”.
Reflexivo:
Esto es un poco trivial, pero todo mundo es tan bueno o menos que ellos mismos.
Transitivo:
Si A es mejor que B y B es mejor que C, entonces A es mejor que C.
Antisimétrico:
Si A es mejor que B, entonces B no es mejor que A. Por lo tanto, hasta ahora se tiene un orden parcial. Dado que asumimos que podemos comparar dos candidatos, entonces la comparación debe ser una relación total y por lo tanto... Continuar leyendo "Algoritmos y estructuras de datos" »