Table | Card | RUSMARC | |
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
В данной работе описана проблема нахождения «черных дыр» в графе. Представлен обзор существующих алгоритмов поиска «черных дыр». Разработан и реализован новый алгоритм Findhole. Проведено исследование времени работы алгоритма по сравнению с уже существующими алгоритмами. Экспериментально подтверждена сильная зависимость времени работы алгоритма от структуры графа.
This paper describes the problem of detection "black holes" in a graph. An overview of existing algorithms for searching for "black holes" is presented. A new Findhole algorithm has been developed and implemented. The study of the running time of the algorithm is carried out in comparison with the already existing algorithms. The strong relation of the running time of the algorithm is experimentally confirmed on the structure of the graph.
Document access rights
Network | User group | Action | ||||
---|---|---|---|---|---|---|
ILC SPbPU Local Network | All | |||||
Internet | Authorized users SPbPU | |||||
Internet | Anonymous |
Usage statistics
Access count: 9
Last 30 days: 0 Detailed usage statistics |