1. Репозиторій Донбаського державного педагогічного університету
  2. Збірник наукових праць фізико-математичного факультету ДДПУ
  3. Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: 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.pdf179,04 kBAdobe PDFПереглянути/Відкрити
Показати повний опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.