Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: searching graphs

Sortuj według:

Ogranicz wyniki do:

Non-monotone graph searching models

Ostrowski R.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2018

T. 23

90--96

Graph searching encompasses a variety of different models, many of which share a property that in optimal strategies fugitive can never access once searched regions. Monotonicity, as it is called, is vital in many established results in the field however its absence significantly impedes the analysis of a given problem. This survey attempts to gather non-monotone models, that are less researched in effort of summarizing the results concerning them and open questions left.

Przeszukiwanie grafów obejmuje wiele modeli, z których wiele dzieli własność, że w optymalnych strategiach uciekinier nie może dostać się ponownie do raz przeszukanych obszarów. Własność ta, nazwana monotonicznością, jest istotna w wielu osiągnięciach dziedziny i jej brak znacząco utrudnia analizę problemów. Ten przegląd ma na celu zebranie niemonotonicznych modeli, które są mniej zbadane w celu podsumowania rezultatów i otwartych pytań.