Algorytm Kolejność porównań

Ramka Porównania parami wyświetla jedno porównanie naraz. Po zakończeniu jednego porównania przygotowywane jest następne. Algorytm dzieli się na dwie fazy:

  1. W pierwszej fazie porównania są wybierane tak, aby wszystkie składniki były połączone. Jeśli więcej niż jedno porównanie łączy niepołączone składniki, jedno z tych porównań jest wybierane losowo. W efekcie porównanie jednego widoku pod kątem dwóch kryteriów prawdopodobnie spowoduje wyświetlenie różnych porównań.

    Na przykład jeśli widok zawiera 10 składników, do połączenia tych składników potrzebnych jest 9 porównań. Po zakończeniu tych dziewięciu porównań można obliczyć priorytety.

  2. W drugiej fazie algorytm wyszukuje porównanie, które dostarcza najwięcej informacji. Algorytm podlega następującym regułom:
    • Wyszukiwane są co najmniej dwa składniki objęte możliwie najmniejszą liczbą porównań
    • W przypadku znalezienia tylko dwóch składników porównywane są właśnie te składniki
    • W przypadku znalezienia więcej niż dwóch składników (na przykład każdy z pięciu składników jest objęty dwoma porównaniami) porównywane są dwa składniki o najwyższym priorytecie
Uwaga: Algorytm działa inaczej, gdy musi równoważyć wybrane składniki.

Opinia