Тут с картинками
:http://www.cc.gatech.edu/classes/AY2002/cs1322_summer/slides/current/CS2_35_Graphs_BFS_DFS.ppt
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Поиск в глубину и поиск в ширину |
| Автор: MacTep 25.5.2004, 22:47 |
| Ребят, помогите с такой задачей: надо написать программу на Паскале для построения остового дерева методом поиска в ширину, а потом методом поиска в глубину. Метод представления гарфа: матрица смежности и матрица инциденций. Для этих двух матриц надо пройти их и в глубину и в ширину. Помогите! Умираю без этого, просто горю! |
| Автор: podval 28.5.2004, 02:42 |
| Тема уже обсуждалась на форуме. |
| Автор: MacTep 30.5.2004, 11:33 |
| Тогда подскажите ссылку в то место на форуме, где тема уже обсуждалась! Пожалуйста! |
| Автор: cardinal 30.5.2004, 14:46 |
| А поисковик зачем? |
| Автор: MacTep 9.6.2004, 09:40 |
| Я уже сто раз искал на форуме что-то типа "Графы" ил "Поиск в глубину", а мне выдаются только сообщения и темы, которые я сам создавал. А в них сами знаете что: "Поищи на форуме" или "Эта тема уже обсуждалась". Можно что-нибудь конкретное хоть раз услышать? |
| Автор: cardinal 9.6.2004, 11:27 |
| http://www.ics.uci.edu/~eppstein/161/960215.html Тут с картинками :http://www.cc.gatech.edu/classes/AY2002/cs1322_summer/slides/current/CS2_35_Graphs_BFS_DFS.ppt |
| Автор: MacTep 10.6.2004, 17:07 |
| Премного благодарен! |