Problem decyzyjny-opracowanie

Problem decyzyjny Problem decyzyjny, to taki problem algorytmiczny, który nie daje nam ˙zadnych rzeczywistych wyników oprócz odpowiedzi tak lub nie . Przykład: Poszukiwanie najkrótszej drogi mie˛dzy miejscowos´cia˛ A i B. algorytm dostaje na wejs´ciu jedna˛ z moz˙liwych dróg mie˛dzy obiema miejscowo´sciami na wyj´sciu algorytm udziela odpowiedzi tak , gdy jest to najkrótsza droga lub nie , gdy tak nie jest. ... zobacz całą notatkę