https://libeldoc.bsuir.by/handle/123456789/44276| Title: | Нахождение кратчайших путей в графе методом матричного умножения |
| Authors: | Плотников, В. В. Кресс, В. Д. |
| Keywords: | материалы конференций;метод матричного умножения;программирование |
| Issue Date: | 2021 |
| Publisher: | БГУИР |
| Citation: | Плотников, В. В. Нахождение кратчайших путей в графе методом матричного умножения / В. В. Плотников, В. Д. Кресс // Компьютерные системы и сети: 57-я научная конференция аспирантов, магистрантов и студентов, Минск, 19-23 апреля 2021 г. : сборник тезисов докладов / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2021. – С. 68. |
| Abstract: | В работе было проведено исследование одного из методов решения проблемы APSP (All Pairs Shortest Path) в алгоритмической теории графов с использованием подхода динамического программирования. Была прослежена связь решения проблемы с перемножением матриц, а также был осуществлен вывод сложности с её последующим улучшением. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/44276 |
| Appears in Collections: | Компьютерные системы и сети : материалы 57-й научной конференции аспирантов, магистрантов и студентов : сборник тезисов докладов (2021) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Plotnikov_Nakhozhdeniye.pdf | 605.5 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.