Г. Н. Пятницкая, И. Г. Синицын, “Бесконечные маршруты в графе и оптимальное размещение однотипных фигур в бесконечной узкой полосе”, Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 5,страницы 1304

Эта публикация цитируется в 1 статье

Бесконечные маршруты в графе и оптимальное размещение однотипных фигур в бесконечной узкой полосе

Г. Н. Пятницкая, И. Г. Синицын

Москва

Аннотация: Рассматриваются бесконечные маршруты в конечных орграфах. Предложены алгоритмы нахождения маршрутов с минимальной средней длиной дуги. Результаты применены к задаче плотнейшего размещения однотипных фигур в бесконечной полосе.

УДК: 519.17

MSC: Primary 05C20; Secondary 05C35, 05C38

Поступила в редакцию: 17.04.1978