Граф - Помощь студентам

Максим 116 · 13.11.2013, 14:47

Какие существуют преимущества и недостатки обхода графа в ширину перед обходом в глубину и наоборот?При поиске кратчайшего пути.
При количестве вершин 0 < n< 10.

challengerr · 13.11.2013, 18:29

Поиск в ширину более затратный по ресурсам компьютера. В Википедии указано, что затраты на поиск в ширину - O (|V| + |E|), на поиск в глубину - O(|V|)

Poma][a · 13.11.2013, 21:18

Поиском в глубину мы не найдем кратчайший путь.. Для этого есть поиск в ширину, волновой, и прочее..

13.11.2013, 14:47	#1
Максим 116 Пользователь Регистрация: 06.10.2013 Сообщений: 31	Граф Какие существуют преимущества и недостатки обхода графа в ширину перед обходом в глубину и наоборот?При поиске кратчайшего пути. При количестве вершин 0 < n< 10.

13.11.2013, 18:29	#2
challengerr Участник клуба Регистрация: 30.07.2008 Сообщений: 1,609	Поиск в ширину более затратный по ресурсам компьютера. В Википедии указано, что затраты на поиск в ширину - O (\|V\| + \|E\|), на поиск в глубину - O(\|V\|) "SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
C++.граф..	deathrow	Помощь студентам	1	13.09.2013 07:16
граф	Ника-Вероника	Паскаль, Turbo Pascal, PascalABC.NET	0	26.03.2012 09:28
граф	dzuga	Помощь студентам	1	08.06.2010 15:57
Неориентированный граф	Naruto63	Помощь студентам	3	15.09.2009 14:20
Граф. режим в С	Rybik	Общие вопросы C/C++	17	21.06.2009 01:53

13.11.2013, 21:18	#3
Poma][a Новичок Джуниор Регистрация: 11.10.2011 Сообщений: 3,882	Поиском в глубину мы не найдем кратчайший путь.. Для этого есть поиск в ширину, волновой, и прочее..