Vano_big
Новичок
Построение оптимального расписания
Имеется весьма интересная задача.
Правда вопрос не совсем из области теории прграммирования, а скорее из области прикладной матемитики и т.д.
Имеется набор рейсов движения судов.
Каждый рейс описывется последовательностью портов захода которые упорядочены по дате следования.
Нужно применить некий алгоритм, который позволит построить оптимальным образом таблицу расписания судов.
Т.е. основной задачей является соблюдение очередности следования в рамках каждого рейса, максимальное объединение портов в расписании.
Если не понятно, то еще поясню.
Грубо говоря нужно составить расписание таким образом, чтобы в на выходе, в html, количество строк было минимальным, т.е. максимально объединить порты.
Может кто-то сможет подсказать хотябы в каком направлении двигаться. За что буду очень благодарен.
Имеется весьма интересная задача.
Правда вопрос не совсем из области теории прграммирования, а скорее из области прикладной матемитики и т.д.
Имеется набор рейсов движения судов.
Каждый рейс описывется последовательностью портов захода которые упорядочены по дате следования.
Нужно применить некий алгоритм, который позволит построить оптимальным образом таблицу расписания судов.
Т.е. основной задачей является соблюдение очередности следования в рамках каждого рейса, максимальное объединение портов в расписании.
Если не понятно, то еще поясню.
Грубо говоря нужно составить расписание таким образом, чтобы в на выходе, в html, количество строк было минимальным, т.е. максимально объединить порты.
Может кто-то сможет подсказать хотябы в каком направлении двигаться. За что буду очень благодарен.
