|
0 / 0 / 0
Регистрация: 19.12.2013
Сообщений: 6
|
|
| 1 | |
Найти путь, соединяющий города А и В и не проходящий через заданное множество городов07.05.2014, 09:42. Показов 1830. Ответов 1
Метки нет (Все метки)
Помогите пожалуйста.
0
|
|
(| 07.05.2014, 09:42 | |
|
Ответы с готовыми решениями:
1
Найти путь, соединяющей города А и В и не проходящий через заданное множество городов Найти путь, соединяющий города A и B, и не проходящий через заданное множество городов Найти путь, соединяющий вершины a и b и не проходящий через заданное подмножество вершин V Найти путь максимальной длины, и проходящий через заданное множество вершин |
|
0 / 0 / 0
Регистрация: 23.12.2013
Сообщений: 4
|
|
| 11.05.2014, 14:32 | 2 |
|
Советую просто удалить из графа все рёбра, которые опираются на вершины этого множества, а потом из оставшихся рёбер попытаться найти хоть какой путь. Например, поиском в ширину.
0
|
|
| 11.05.2014, 14:32 | |
| 11.05.2014, 14:32 | |
|
Помогаю со студенческими работами здесь
2
Найти в дереве путь максимальной длины, и проходящий через заданное множество вершин Найти путь соединяющий города А и В Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города Граф. Система односторонних дорог. Найти путь от A до B не проходящий через определенные вершины. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
