| DC Field | Value | Language |
|---|
| dc.contributor.author | Плотников, В. В. | - |
| dc.contributor.author | Кресс, В. Д. | - |
| dc.date.accessioned | 2021-06-21T07:32:16Z | - |
| dc.date.available | 2021-06-21T07:32:16Z | - |
| dc.date.issued | 2021 | - |
| dc.identifier.citation | Плотников, В. В. Нахождение кратчайших путей в графе методом матричного умножения / В. В. Плотников, В. Д. Кресс // Компьютерные системы и сети: 57-я научная конференция аспирантов, магистрантов и студентов, Минск, 19-23 апреля 2021 г. : сборник тезисов докладов / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2021. – С. 68. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/44276 | - |
| dc.description.abstract | В работе было проведено исследование одного из методов решения проблемы APSP (All Pairs Shortest Path) в
алгоритмической теории графов с использованием подхода динамического программирования. Была прослежена связь решения проблемы с перемножением матриц, а также был осуществлен вывод сложности с её последующим улучшением. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГУИР | ru_RU |
| dc.subject | материалы конференций | ru_RU |
| dc.subject | метод матричного умножения | ru_RU |
| dc.subject | программирование | ru_RU |
| dc.title | Нахождение кратчайших путей в графе методом матричного умножения | ru_RU |
| dc.type | Статья | ru_RU |
| Appears in Collections: | Компьютерные системы и сети : материалы 57-й научной конференции аспирантов, магистрантов и студентов : сборник тезисов докладов (2021)
|
