W problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy i wiele innych) i możliwość analizy skuteczności danego systemu.W drugiej części pracy przedstawiony jest algorytm wyszukujący najlepszą (w sensie uniknięcia przechwycenia) ścieżkę pomiędzy dwoma zadanymi wierzchołkami w grafie dynamicznym.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- polski
- Publication year
- 2010
