Большой Воронежский Форум

Если это ваш первый визит, рекомендуем почитать справку по форуму. Для размещения своих сообщений необходимо зарегистрироваться. Для просмотра сообщений выберите раздел.
Вернуться   Большой Воронежский Форум » Компьютеры и все, что с ними связано » » Программирование
Перезагрузить страницу Графы на с++
Философия, технологии, алгоритмы!

Ответ
 
Опции темы
Старый 18.10.2007, 17:28   #1   
Форумец
 
Сообщений: 23
Регистрация: 04.07.2006

televisor вне форума Не в сети
Графы на с++
надо найти все пути из одной вершины в другую в орграфе. Кто-нибудь может помочь? за полный работающий верно код могу и заплатить..
  Ответить с цитированием
Старый 28.10.2007, 15:23   #2   
Гость
 
Сообщений: n/a

Цитата:
Сообщение от televisor
надо найти все пути из одной вершины в другую в орграфе. Кто-нибудь может помочь? за полный работающий верно код могу и заплатить..
я бы посоветовал сначала воспользоваться алгоритмом поиска кратчайшего пути, например алгоритм Дейкстры или Белмана-Форда, а потом применить алгоритм Йена.
делается все элементарно, исходников в инете навалом
http://lib.custis.ru/index.php/Categ...82%D0%BC%D1%8B
  Ответить с цитированием
Поиск в теме: 


« Предыдущая тема | Следующая тема »
Опции темы

Быстрый переход:

  Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Support by DrIQ & Netwind