Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/6263| Title: | АЛГОРИТМ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН В ГРАФЕ ПОСЛЕ СТЯГИВАНИЯ ДВУХ ВЕРШИН |
| Other Titles: | An algorithm to define the shortest paths between all nodes in a graph after compressing of two nodes. |
| Authors: | Ладыженский, Ю.В. Попов, Ю.В. Ladyzhensky, Y.V. Popoff, Y.V. |
| Keywords: | Системы логического управления алгоритм Дейкстры алгоритм Флойда динамический граф кратчайший путь путь через стянутую вершину |
| Issue Date: | 2006 |
| Publisher: | ДонНТУ |
| Citation: | Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 107 / Редкол.: Башков Є.О. (голова) та ін. — Донецьк: ДонНТУ, 2006. — 208 с. |
| Description: | 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 |
| Appears in Collections: | Випуск 107 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2_2_Ладыженский_Попов.pdf | 448,14 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.