Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
lgalimova |
|
|
Стоит следующая задача: Есть список медицинских услуг, которые должен пройти пациент. Для каждой услуги определено расписание: временные интервалы с фиксированным временем начала и конца. Необходимо записать пациент на каждую услугу так, чтобы общее время прохождения всего курса было минимальным. Порядок прохождения услуг не имеет значения. Похоже на разомкнутую обобщенную задачу коммивояжера, где услуги - это кластеры, а временные интервалы - вершины из кластера. Решаю сведением к обычному коммивояжеру по следующему алгоритму http://student.agh.edu.pl/~bszczepa/sem ... ICSE02.pdf. Далее пытаюсь замкнуть маршрут, но непонятно как это сделать, так как какой из кластеров первый неизвестно. Вопрос: как замкнуть обощенную задачу коммивояжера? |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Задача коммивояжера | 6 |
436 |
06 май 2016, 22:39 |
|
Задача коммивояжера | 0 |
379 |
05 июн 2014, 20:51 |
|
Об одном алгоритме коммивояжера | 5 |
290 |
12 апр 2021, 12:36 |
|
Решить задачу коммивояжера с матрицей расстояний | 1 |
210 |
18 янв 2021, 20:33 |
|
Задача коммивояжера с использованием алгоритма Флойда | 0 |
393 |
07 ноя 2015, 13:50 |
|
Предел обобщенной функции
в форуме Функциональный анализ, Топология и Дифференциальная геометрия |
3 |
692 |
22 июн 2014, 21:55 |
|
Предел обобщенной функции
в форуме Функциональный анализ, Топология и Дифференциальная геометрия |
6 |
817 |
05 июн 2014, 20:15 |
|
Доказательство обобщенной леммы о накачке | 0 |
194 |
20 дек 2015, 01:23 |
|
Производная разрывной регулярной обобщенной функции
в форуме Функциональный анализ, Топология и Дифференциальная геометрия |
5 |
674 |
19 дек 2016, 22:54 |
|
Найти условия, при которых линия будет обобщённой винтовой
в форуме Функциональный анализ, Топология и Дифференциальная геометрия |
3 |
192 |
18 окт 2021, 22:14 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |