Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Эффективный алгоритм поиска кратчайших путей в плотных Гауссианских сетях |
| Πηγή: |
Прикладная дискретная математика. 2022. № 58. С. 94-104 |
| Στοιχεία εκδότη: |
2022. |
| Έτος έκδοσης: |
2022 |
| Θεματικοί όροι: |
сети на кристалле, циркулянтные графы, пути в графе кратчайшие, Гауссианские сети плотные |
| Περιγραφή: |
Для семейства плотных Гауссианских сетей вида C(D2 + (D + 1)2; D; D + 1) как перспективной топологии сетей на кристалле предложен алгоритм поиска кратчайших путей между вершинами графа, использующий относительную адресацию вершин и позволяющий в отличие от ряда известных алгоритмов рассчитать кратчайшие пути без использования координат соседних нулей решетки в плотной укладке графов на плоскости Z2. Это сокращает затраты памяти и времени выполнения по сравнению с другими алгоритмами при реализации данного алгоритма в сетях на кристалле с топологией плотной Гауссианской сети. |
| Τύπος εγγράφου: |
Article |
| Περιγραφή αρχείου: |
application/pdf |
| Γλώσσα: |
Russian |
| DOI: |
10.17223/20710410/58/9 |
| Σύνδεσμος πρόσβασης: |
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000925347 |
| Αριθμός Καταχώρησης: |
edsair.od......3810..84b3c9eb71fb7d12f6a57da1e6fec1df |
| Βάση Δεδομένων: |
OpenAIRE |