![]() |
|
Модераторы: Poseidon |
![]()
|
|
| tores |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 29.3.2008 Репутация: нет Всего: нет |
Здравствуйте.
Столкнулся с такой задачкой на практике по ЭВМ. Дан не взвешенный неориентированный граф A с n вершинами. Если i-я вершина соединена с j-й то элемент a[i,j]=1, иначе a[i,j]=0. Найти все пути из i-ой вершины в j-ую ( без петель ). Алгоритмы нахождения кратчайшего пути находил, а вот для такой задачи не могу найти. Программер я зеленый -(, поэтому обращаюсь к вам. Как реализвовать этот алгоритм? И нет ли алгоритма на Delphi? |
|||
|
||||
| kBepTu |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 68 Регистрация: 6.12.2007 Репутация: 2 Всего: 2 |
Задача по теме дискретная математика, на графы
не точно: нужно возвести матрицу смежности А в n степень чтобы найти количество маршрутов между вершинами (эл-т a[i,j]) ЗЫ: гугли (матрица А - в твоем случае матрица смежности) ЗЗЫ: n - длина маршрута, т.е. X->Y->Q->P - длина 3 ,т.е нужно возмести матрицу в 3 степень Это сообщение отредактировал(а) kBepTu - 30.3.2008, 12:14 |
|||
|
||||
| comtat |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 8 Всего: 71 |
вот ЭТО должно помочь
-------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| tores |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 29.3.2008 Репутация: нет Всего: нет |
Всем спасибо, я еще поразбираюсь. Если что я зайду -)
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |