Зведений каталог бібліотек Харкова
Малинаускас, К. К. Обзор алгоритмов поиска кратчайших путей в задачах сжатия топологии ИС [Текст] / Московский государственный институт электронной техники // Известия вузов. Электроника. — 2006. — С. 36-55.
- Анотація:
Представлен обзор известных решений теоретико-графовых задач, связанных с проблемой сжатия топологии ИС на графе ограничений. Рассмотрены алгоритмы поиска кратчайших путей и циклов отрицательной длины во взвешенном направленном графе.
- Є складовою частиною документа:
Известия вузов. Электроника. [Текст] // Известия вузов. Электроника ; Министерство образования РФ, Московский государственный институт электронной техники - М. : МИЭТ. — 2006.
- Теми документа
