Wyniki wyszukiwania dla: DFS TRAVERSAL - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: DFS TRAVERSAL

Filtry

wszystkich: 1

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: DFS TRAVERSAL

  • Brief Announcement: Energy Constrained Depth First Search

    Publikacja

    - Rok 2018

    Depth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...

    Pełny tekst do pobrania w serwisie zewnętrznym