|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Обчислювальна техніка та автоматизація >
Випуск 107 >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/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
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
