eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра автоматизированных систем управления >
Конференция ИУС и КМ >
Конференція ІУС та КМ - 2012 >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/30207
|
Название: | Минимизация времени восстановления графа |
Авторы: | Татаринов, Е.А. Tatarinov, E.A. |
Дата публикации: | 2012 |
Издатель: | ДонНТУ |
Библиографическое описание: | Татаринов, Е.А. Минимизация времени восстановления графа / Е.А, Татаринов // Информационные управляющие системы и компьютерный мониторинг. - Донецк : ДонНТУ, 2012. - С. 169 - 172. |
Аннотация: | Рассматривается алгоритм восстановления графа, основанный на методе построения неявной нумерации на его вершинах. Предлагается алгоритм, в котором минимизируется длина красного пути при восстановлении графа (обратных ребер). |
URI: | http://ea.donntu.org/handle/123456789/30207 |
Другие идентификаторы: | УДК 004.8+519.5 |
Располагается в коллекциях: | Конференція ІУС та КМ - 2012
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|