DSpace JSPUI
DSpace сохраняет и позволяет легкий и открытый доступ ко всем видам цифрового контента, включая текст, изображения, анимированные изображения, MPEG и наборы данных
Узнать больше
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/286| Название: | Програмна реалізація алгоритму Флойда-Воршелла, для пошуку найкоротших шляхів між усіма парами вершин графу |
| Другие названия: | Program implementation of the Floyd-Warshall algorithm, for searching the shortest paths between all pairs of the vertices of th egraph |
| Авторы: | Щенсневич, О.В. Щенсневич, Ю.Ю. |
| Ключевые слова: | граф алгоритм найкоротший шлях алгоритм Флойда-Воршелла |
| Дата публикации: | 2018 |
| Издательство: | Донбаський державний педагогічний університет |
| Серия/номер: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8;108-112 |
| Краткий осмотр (реферат): | В статтi наведено реалiзацiю алгоритму Флойда-Воршелла для виводу матрицi, яка мiстить довжини найкоротших шляхiв мiж усiма вершинами графа, з використанням матрицi сумiжностi та псевдокоду. Також виводить шукану максимальну найкоротшу вiдстань мiж двома вершинами засобами мови програмування С++. |
| Описание: | 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 |
| Располагается в коллекциях: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8 |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| pp_108-112.pdf | 179,04 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.