Hardprob/Minimum Schedule Length
Материал из DISCOPAL
Версия от 22:54, 17 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)_(\w),\s*…\s*,\s*(\w)_(\w)<\/m> на <em>\1<sub>\2</sub>, …, \3<sub>\4</sub></em>)
- Сеть , где
- граф G=(V,E)
- емкость на вершинах b: V → N
- емкость на ребрах c: E → N
- T — набор токенов , где , и p — это либо путь из u в v или пустое множество.
- Найти расписание S, т.е. последовательность f0, …, fl конфигурационных функций , таких что
- для любого токена , и .
- для любого и для любого токена t,
- если и , то
- (u,v)∈ E
- если и , то
- Минимизировать длину расписания, l.
Задача в лаб17 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.