Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://dspace.ddpu.edu.ua/jspui/handle/123456789/286Повний запис метаданих
| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Щенсневич, О.В. | - |
| dc.contributor.author | Щенсневич, Ю.Ю. | - |
| dc.date.accessioned | 2020-07-13T16:55:55Z | - |
| dc.date.available | 2020-07-13T16:55:55Z | - |
| dc.date.issued | 2018 | - |
| dc.identifier.issn | 2413-2667 | - |
| dc.identifier.uri | http://dspace.ddpu.edu.ua/jspui/handle/123456789/286 | - |
| dc.description | The article presents the implementation of the Floyd-Warshall algorithm for outputting a matrix, which contains the lengths of the shortest paths between all vertices of the graph, using the adjacency matrix and pseudo-code. It also displays the desired maximum shortest distance between the two vertices using the C ++ programming language. | en_EN |
| dc.description.abstract | В статтi наведено реалiзацiю алгоритму Флойда-Воршелла для виводу матрицi, яка мiстить довжини найкоротших шляхiв мiж усiма вершинами графа, з використанням матрицi сумiжностi та псевдокоду. Також виводить шукану максимальну найкоротшу вiдстань мiж двома вершинами засобами мови програмування С++. | en_EN |
| dc.language.iso | other | en_EN |
| dc.publisher | Донбаський державний педагогічний університет | en_EN |
| dc.relation.ispartofseries | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8;108-112 | - |
| dc.subject | граф | en_EN |
| dc.subject | алгоритм | en_EN |
| dc.subject | найкоротший шлях | en_EN |
| dc.subject | алгоритм Флойда-Воршелла | en_EN |
| dc.title | Програмна реалізація алгоритму Флойда-Воршелла, для пошуку найкоротших шляхів між усіма парами вершин графу | en_EN |
| dc.title.alternative | Program implementation of the Floyd-Warshall algorithm, for searching the shortest paths between all pairs of the vertices of th egraph | en_EN |
| dc.type | Article | en_EN |
| Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8 | |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| pp_108-112.pdf | 179,04 kB | Adobe PDF |  Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.