Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/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_Ладыженский_Попов.pdf | 448,14 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.