Please use this identifier to cite or link to this item:
http://repository.hneu.edu.ua/handle/123456789/21778
Title: | Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» |
Other Titles: | Использование алгоритмов топологической сортировки ориентированного графа при разработке рабочей программы учебной дисциплины «Алгоритмы и структуры данных» Topological sorting algorithms oriented graph in the development of the working program of the discipline "Algorithms and data structures" |
Authors: | Щербаков О. В. Скорін Ю. І. Щербаков А. В. Скорин Ю. И. Shcherbakov O. V. Skorin Y. I. |
Keywords: | орієнтований граф алгоритм топологічного сортування графу ефективність алгоритму ориентированный граф алгоритм топологической сортировки графа эффективность алгоритма oriented graph algorithm for topological sorting of a graph algorithm efficiency |
Issue Date: | 2019 |
Citation: | Щербаков О. В. Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» / О. В. Щербаков, Ю. І. Скорін // Інформаційні технології та системи : матеріали міжнар. науково-практ. конф., 10–11 квіт. 2019 р. : тези допов. – Х.: ХНЕУ ім. Семена Кузнеця, 2019. – С. 36. |
Abstract: | Наведено опис двох алгоритмів топологічного сортування орієнтованого графу. Визначено обчислювальну складність обох алгоритмів. Обґрунтовано застосування другого, який базується на застосуванні алгоритму пошуку в глибину. Приведено описание двух алгоритмов топологической сортировки ориентированного графа. Определена вычислительная сложность обоих алгоритмов. Обосновано применение второго, основанного на применении алгоритма поиска в глубину. The description of two algorithms for topological sorting of a directed graph is given. The computational complexity of both algorithms is determined. The use of the second, based on the application of the search algorithm in depth is substantiated. |
URI: | http://repository.hneu.edu.ua/handle/123456789/21778 |
Appears in Collections: | Статті (ІС) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Щербаков_тезисы 2019.pdf | 175,4 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.