АЛГОРИТМ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН В ГРАФЕ ПОСЛЕ СТЯГИВАНИЯ ДВУХ ВЕРШИН
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
АЛГОРИТМ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН В ГРАФЕ ПОСЛЕ СТЯГИВАНИЯ ДВУХ ВЕРШИН
An algorithm to define the shortest paths between all nodes in a graph after compressing of two nodes. |
|
| Creator |
Ладыженский, Ю.В.
Попов, Ю.В. Ladyzhensky, Y.V. Popoff, Y.V. |
|
| Subject |
Системы логического управления
алгоритм Дейкстры алгоритм Флойда динамический граф кратчайший путь путь через стянутую вершину |
|
| 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.
|
|
| Date |
2012-03-02T08:21:06Z
2012-03-02T08:21:06Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 107 / Редкол.: Башков Є.О. (голова) та ін. — Донецьк: ДонНТУ, 2006. — 208 с.
http://ea.donntu.edu.ua/handle/123456789/6263 |
|
| Publisher |
ДонНТУ
|
|