|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.04.2013, 14:19 | #1 |
Пользователь
Регистрация: 22.04.2013
Сообщений: 25
|
DFS( поиск в глубину)
Помогите посчитать расстояния от данной вершины графа( с матрицы смежности) до всех других вершин.
Цифра 0 в матрице- это отсутствие пути, больше 0,вес пути. Пожалуйста, сам написал только сам поиск: Код:
|
27.04.2013, 05:19 | #2 |
Пользователь
Регистрация: 22.04.2013
Сообщений: 25
|
Именно просто расстояния. Представим,что это дерево, и каждый путь будет единственным и кратчайшим.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
JavaScript. DFS. Поиск мостов. | AlexCODER23 | Помощь студентам | 2 | 06.07.2012 08:53 |
граф поиск в глубину | revoltecklol | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 14.05.2012 23:47 |
итеративный поиск в глубину | Anastasia.K | Помощь студентам | 1 | 23.10.2011 09:21 |
Поиск в глубину | Nicko_mt | Помощь студентам | 2 | 20.09.2011 14:15 |
Поиск в ширину и глубину | Дядя Тёма | Фриланс | 0 | 21.05.2011 10:42 |