Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.09.2010, 20:05
Новичок

Отправить личное сообщение для Sanyco-007 Посмотреть профиль Найти все сообщения от Sanyco-007
 
Регистрация: 14.09.2010
Сообщений: 1

Поиск пути в неориентированном графе
Имеется матрица смежности для неориентированного графа, необходимо найти путь с одной вершыни в другую.
  #2  
Старый 14.09.2010, 21:40
гость

 
Сообщений: n/a

делается любым алгоритмом обхода граф. например, обходом в глубину.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Многократный поиск кратчайшего пути в графе. artem_k Графы 12 10.05.2010 13:39
Поиск самого длинного пути в ориентированном графе terlan Графы 11 26.11.2009 01:27
Поиск кратчайшего пути во взвешенном графе с заданным количеством вершин или ребер Mitrich Графы 9 24.07.2009 18:21
Поиск кратчайшего пути в бесконтурном графе гость Реализация, исходники, языки 1 06.06.2009 10:27
поиск циклов в неориентированном графе giena Графы 1 26.01.2009 05:45