Эффективный алгоритм поиска кратчайших путей в плотных Гауссианских сетях

Для семейства плотных Гауссианских сетей вида $C(D^2+(D+1)^2; D, D+1)$ как перспективной топологии сетей на кристалле предложен алгоритм поиска кратчайших путей между вершинами графа, использующий относительную адресацию вершин и позволяющий в отличие от ряда известных алгоритмов рассчитать кратчайшие пути без использования координат соседних нулей решетки в плотной укладке графов на плоскости $\mathbb{Z}^2$. Это сокращает затраты памяти и времени выполнения по сравнению с другими алгоритмами при реализации данного алгоритма в сетях на кристалле с топологией плотной Гауссианской сети.