Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа — покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения. Продолжение... |
|
№ 1(43)
21 февраля 2013 года
Рубрика: Технологии разработки программного обеспечения Автор статьи: Симкин А. В. |
В данной статье описывается подход к систематизации (взаимосвязи и классификации) требований к комплексной информационной системе. Предлагаемый подход представляет собой рамочную модель и может быть использован при решении задач формализации технических требований с целью классификации и определения взаимосвязей между различными видами требований. Продолжение... |
В статье представлены результаты разработки и исследования математических моделей представления структуры изображений. Предложены методы и алгоритмы их формирования, преобразования и анализа пространственных объектов с использованием тетроидных регулярных сетей. Продолжение... |