| Маркер записи | n |
| Контрольный номер | RU/IS/BASE/783275477 |
| Дата корректировки | 8:46:47 26 апреля 2025 г. |
| DOI | 10.52065/2520-6141-2024-284-13 |
| Код языка каталог. | eng |
| Правила каталог. | PSBO |
| Служба первич. каталог. | BY-HM0026 |
| Код языка издания | eng |
| Каталогизатор | Крот |
| Индекс УДК | 004.4 |
| Автор | Prihozhy, Anatoly Alexievich |
| Полное имя | A. A. Prihozhy |
|
Fast search for shortest paths in large sparse graphs divided into connected dense clusters A. A. Prihozhy, O. N. Karasik |
|
| Место издания | Минск |
| Издательство | БГТУ |
| Дата издания оригинала | 2024 |
| Иллюстрации/ тип воспроизводства | il. |
| Библиография | Bibliogr.: 18 nam. |
| Ключевые слова | sparse graph |
|
cluster shortest paths problem blocked algorithm unequally sized blocks space and time efficiency разреженный граф кластер задача о кратчайших путях блочный алгоритм блоки неравных размеров пространственная и временная эффективность |
|
| Другие авторы | Karasik, Oleg Nikolayevich |
| Полное имя | O. N. Karasik |
|
Труды БГТУ. Сер. 3, Физико-математические науки и информатика 2024 № 2 (284). - P. 96-103 RU/IS/BASE/782901450 [ко всему сборнику] Издается с июля 1993 года 2520-6141 |
|
| Тип документа | b |
