Том 2, номер 4, 1995 г., Стр. 74-79
УДК 519.1
А. В. Пяткин
Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи
Аннотация:
Описан способ сведения задачи построения оптимального расписания передачи информации в локальной сети связи к задаче нахождения раскраски дуг в ориентированном мультиграфе минимальным числом цветов, причем некоторые дуги могут разбиваться на две части и раскрашиваться в два цвета так, чтобы номер цвета первой части не превосходил номера цвета второй части. Приведены два алгоритма построения такой раскраски.
Библиогр. 5.
Пяткин А. В. 1
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
Статья поступила 5 декабря 1994 г.
