Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.ddpu.edu.ua/ddpu/handle/123456789/286
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorЩенсневич, О.В.-
dc.contributor.authorЩенсневич, Ю.Ю.-
dc.date.accessioned2020-07-13T16:55:55Z-
dc.date.available2020-07-13T16:55:55Z-
dc.date.issued2018-
dc.identifier.issn2413-2667-
dc.identifier.urihttp://ddpu.edu.ua:8083/ddpu/handle/123456789/286-
dc.descriptionThe 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.isootheren_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.alternativeProgram implementation of the Floyd-Warshall algorithm, for searching the shortest paths between all pairs of the vertices of th egraphen_EN
dc.typeArticleen_EN
Располагается в коллекциях:Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8

Файлы этого ресурса:
Файл Описание РазмерФормат 
pp_108-112.pdf179,04 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.