Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/6263
Название: АЛГОРИТМ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН В ГРАФЕ ПОСЛЕ СТЯГИВАНИЯ ДВУХ ВЕРШИН
Другие названия: An algorithm to define the shortest paths between all nodes in a graph after compressing of two nodes.
Авторы: Ладыженский, Ю.В.
Попов, Ю.В.
Ladyzhensky, Y.V.
Popoff, Y.V.
Ключевые слова: Системы логического управления
алгоритм Дейкстры
алгоритм Флойда
динамический граф
кратчайший путь
путь через стянутую вершину
Дата публикации: 2006
Издательство: ДонНТУ
Библиографическое описание: Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 107 / Редкол.: Башков Є.О. (голова) та ін. — Донецьк: ДонНТУ, 2006. — 208 с.
Описание: An algorithm to define a matrix of shortest paths between all nodes in a graph after compressing of two nodes is developed. A method to develop algorithms to define shortest paths in a dynamic graph is outlined. Experimental algorithm research is fulfilled.
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/6263
Располагается в коллекциях:Випуск 107

Файлы этого ресурса:
Файл Описание РазмерФормат 
2_2_Ладыженский_Попов.pdf448,14 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.