TY  - SER
AU  - Монахова,Эмилия Анатольевна
TI  - Поиск кратчайших путей в оптимальных двумерных циркулянтах
KW  - двумерные циркулянтные графы
KW  - диаметры
KW  - кратчайшие пути
KW  - обобщенные графы Петерсена
KW  - сети на кристалле
KW  - статьи в журналах
N1  - Библиогр.: 21 назв
N2  - Для семейства оптимальных двумерных циркулянтных сетей с аналитическим описанием получены две новые улучшенные версии алгоритма поиска кратчайших путей с константной оценкой сложности. Дано простое, основанное на геометрической модели циркулянтных графов, доказательство формул, используемых для алгоритма поиска кратчайших путей. Представлены алгоритмы парных обменов и даны их оценки для сетей на кристалле с топологией в виде рассмотренных графов. Новые версии алгоритма улучшают также предложенный ранее автором алгоритм поиска кратчайших путей для оптимальных обобщённых графов Петерсена с аналитическим описанием
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000708527
ER  -