С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория и практика программирования
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 25.01.2017
Сообщений: 24
1

Задача о непересекающихся путях

17.10.2017, 14:13. Показов 1167. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Не могу написать курсовую по этой теме. Как выявить проблему и написать задачи? И может кто нибудь знает литературу по этой теме? Я нашла только книгу Дж. Клейнберг, Е. Тардос, "Алгоритмы: разработка и применение"
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.10.2017, 14:13
Ответы с готовыми решениями:

Задача про непересекающихся хордах(динамич.прогр)
Окружность на ней точки обозначены буквами A,B,C,D. Дается строка(порядка 200 букв) с произвольным...

Пробелы в путях
Подскажите, как можно обойти проблему с использованием пробелов в имени пути? Проблема здесь...

Запутался в путях
У меня стоит XAMPP в Linux Ubuntu. Путь начиная с файловой системы: opt/lampp/htdocs. В htdocs...

Вопрос об относительных путях!!!
Подскажите, как прописываются относительные пути, возможно ли это?

5
Модератор
Эксперт функциональных языков программирования
3077 / 2226 / 462
Регистрация: 26.03.2015
Сообщений: 8,626
17.10.2017, 17:07 2
А что это за задача?
0
0 / 0 / 0
Регистрация: 25.01.2017
Сообщений: 24
17.10.2017, 19:00  [ТС] 3
Имеется множество начальных узлов S и множество конечных узлов T, а задача заключается в нахождении путей, не пересекающихся по ребрам, причем эти пути могут начинаться с любого узла в S и заканчиваться на любом узле из T.
0
Модератор
Эксперт функциональных языков программирования
3077 / 2226 / 462
Регистрация: 26.03.2015
Сообщений: 8,626
17.10.2017, 21:41 4
Цитата Сообщение от vikismokis Посмотреть сообщение
задача заключается в нахождении путей
Не важно, каких и сколько?
0
0 / 0 / 0
Регистрация: 25.01.2017
Сообщений: 24
17.10.2017, 22:06  [ТС] 5
Это наверно зависит от того, как задачу поставить
0
Модератор
Эксперт функциональных языков программирования
3077 / 2226 / 462
Регистрация: 26.03.2015
Сообщений: 8,626
17.10.2017, 23:08 6
Откуда нам знать, как Вы ставите задачу?
0
17.10.2017, 23:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.10.2017, 23:08
Помогаю со студенческими работами здесь

Makefile на путях с пробелами (кроссплатформенность)
Приветствую всех! ...точно не знаю куда обратиться, т.к. вроде бы вопрос по make, но и относится...

Слеши в путях при копировании файлов
Всем привет! понимаю тема избита но сколько не искал, не нашел толком ничего...смысл такой, берем...

Значение возвращается не при всех путях выполнения
Где ошибка? #include <iostream> #include <stdio.h> using namespace std; bool...

Поиск файла по известных системе путях (в x64 ОС)
Привет всем! Скажите, а через PathFindOnPath к 64-битным папкам никак не пробиться? Придется...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru