DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
Please use this identifier to cite or link to this item:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/286| Title: | Програмна реалізація алгоритму Флойда-Воршелла, для пошуку найкоротших шляхів між усіма парами вершин графу |
| Other Titles: | Program implementation of the Floyd-Warshall algorithm, for searching the shortest paths between all pairs of the vertices of th egraph |
| Authors: | Щенсневич, О.В. Щенсневич, Ю.Ю. |
| Keywords: | граф алгоритм найкоротший шлях алгоритм Флойда-Воршелла |
| Issue Date: | 2018 |
| Publisher: | Донбаський державний педагогічний університет |
| Series/Report no.: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8;108-112 |
| Abstract: | В статтi наведено реалiзацiю алгоритму Флойда-Воршелла для виводу матрицi, яка мiстить довжини найкоротших шляхiв мiж усiма вершинами графа, з використанням матрицi сумiжностi та псевдокоду. Також виводить шукану максимальну найкоротшу вiдстань мiж двома вершинами засобами мови програмування С++. |
| 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. |
| URI: | http://ddpu.edu.ua:8083/ddpu/handle/123456789/286 |
| ISSN: | 2413-2667 |
| Appears in Collections: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| pp_108-112.pdf | 179,04 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.