0 / 0 / 0
Регистрация: 21.04.2015
Сообщений: 6
1

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А

31.05.2015, 02:31. Показов 2056. Ответов 5
Метки нет (Все метки)

Найти все вершины графа, к которым от заданной вершины можно добраться
по пути не длиннее А.
Никаких наработок нет, к сожалению, вообще не знаю как делать
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.05.2015, 02:31
Ответы с готовыми решениями:

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к...

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры.
Помоги написать программу по графам плиз Найти все вершины графа, к которым существует путь...

5
Dimension
588 / 456 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
31.05.2015, 06:58 2
запустить bfs ,посчитаться расстояния ,записать их в массив какой-нибудь,потом искать в этом массива длины которые равны А
0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
31.05.2015, 09:00 3
запустить bfs ,посчитаться расстояния ,записать их в массив какой-нибудь,потом искать в этом массива длины которые равны А
Что? BFS? Коим же макаром ты предлагаешь искать с помощью его пути? Кучей?
0
Заблокирован
31.05.2015, 09:06 4
Для поиска кратчайшего пути на графе существует неплохой алгоритм A-STAR
https://ru.wikipedia.org/wiki/... 1%EA%E0_A*
0
Dimension
588 / 456 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
31.05.2015, 10:33 5
Цитата Сообщение от Ромаха Посмотреть сообщение
Коим же макаром ты предлагаешь искать с помощью его пути
я уже написал как
запустить bfs ,посчитаться расстояния ,записать их в массив какой-нибудь,потом искать в этом массива длины которые равны А
0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
31.05.2015, 10:43 6
Как ты bfs'Ом посчитаешь расстояния?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.05.2015, 10:43
Помогаю со студенческими работами здесь

Вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Есть стандартная задача: 1. Найти все вершины графа, к которым существует путь заданной длины от...

Найти все вершины заданного графа, недостижимые от заданной его вершины
Помогите написать программу. Условие: Найти все вершины заданного графа, недостижимые от заданной...

Найти все вершины заданного графа, недостижимые от заданной его вершины
Прошу помощи в написании программы с использованием обхода в глубину. Условие задачи: Найти все...

Графы. Найти все вершины заданного графа, недостижимые от заданной его вершины
Найти все вершины заданного графа, недостижимые от заданной его вершины. Помогите решить...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru