0 / 0 / 0
Регистрация: 23.12.2013
Сообщений: 4
|
|
1 | |
Найти все вершины заданного графа, недостижимые от заданной его вершины11.05.2014, 14:27. Показов 2752. Ответов 1
Метки нет (Все метки)
Помогите написать программу. Условие: Найти все вершины заданного графа, недостижимые от заданной его вершины.
0
|
11.05.2014, 14:27 | |
Ответы с готовыми решениями:
1
Найти все вершины заданного графа, недостижимые от заданной его вершины Графы. Найти все вершины заданного графа, недостижимые от заданной его вершины Найти все вершины графа, недостижимые из заданной вершины Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины |
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
|
|
11.05.2014, 14:40 | 2 |
Сообщение было отмечено APCEHAJI как решение
Решение
Используйте алгоритм Дейкстры. После его выполнения можно найти все вершины, которые не достигаются из заданной.
0
|
11.05.2014, 14:40 | |
11.05.2014, 14:40 | |
Помогаю со студенческими работами здесь
2
Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |