Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Computer Science and Mathematical Modelling

1 2023

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm wycinania gałęzi

Sortuj według:

Ogranicz wyniki do:

Solving sweeping problem for trees in graph theory

Niwanthi W. A. L., Panditharathne H. D., Perera S. S. N.

Computer Science and Mathematical Modelling

2023

No. 17

29--33

We develop a theory to determine the search number of a graph that allows us to detect an intruder along an edge without limiting the visibility of adjacent vertices. The presented technique here will allow to express the sweep problem as a linear program using an existing formulation of a linear program designed for problems where capture occurs only at a vertex of a graph. We also provide a method to solve the sweep problem for any complex tree, utilizing a set of sub-trees of the tree.

Opracowano teorię wyznaczania liczby przeszukiwań grafu, która pozwala wykryć intruza wzdłuż krawędzi bez ograniczania widoczności sąsiednich wierzchołków. Przedstawiona technika pozwoli wyrazić problem przeczesywania grafu w postaci zadania programowania liniowego, wykorzystując istniejące sformułowanie programu liniowego przeznaczonego dla problemów, w których przechwytywanie następuje tylko w wierzchołku grafu. Przedstawiono również metodę rozwiązywania problemu przeczesywania dla dowolnego złożonego drzewa, wykorzystując zestaw poddrzew drzewa.