Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 1982, выпуск 12, страницы 85–96 (Mi at5676)  
Развивающиеся системы

Экономный алгоритм построения кратчайшего обхода одноцветного связного чертежа

С. А. Вичес

Москва
PDF полного текста (2226 kB)
Аннотация: Задача построения кратчайшего обхода чертежа сведена к графовой задаче китайского почтальона с подзадачами построения минимального совершенного взвешенного паросочетания, наибольшего паросочетания и эйлерового обхода.
Для последних двух подзадач предлагаются экономные алгоритмы, доказана их сходимость и оценена эффективность; их использование снижает оценку трудоемкости всей задачи.

Поступила в редакцию: 24.02.1982
Реферативные базы данных:
Тип публикации: Статья
УДК: 681.327.21/22-003.6
Образец цитирования: С. А. Вичес, “Экономный алгоритм построения кратчайшего обхода одноцветного связного чертежа”, Автомат. и телемех., 1982, № 12, 85–96; Autom. Remote Control, 43:12 (1982), 1569–1579
Цитирование в формате AMSBIB
\RBibitem{Vic82}
\by С.~А.~Вичес
\paper Экономный алгоритм построения кратчайшего обхода одноцветного связного чертежа
\jour Автомат. и телемех.
\yr 1982
\issue 12
\pages 85--96
\mathnet{http://mi.mathnet.ru/at5676}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=711650}
\zmath{https://zbmath.org/?q=an:0511.90092}
\transl
\jour Autom. Remote Control
\yr 1982
\vol 43
\issue 12
\pages 1569--1579
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at5676
  • https://www.mathnet.ru/rus/at/y1982/i12/p85
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:119
    PDF полного текста:51
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024