Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Обход узлов, которые могут быть и цикличными и нет...
Форум на CrossPlatform.RU > Курилка > Алгоритмы, задачи по программированию, логические игры
ViGOur
Есть структуры:
struct CNode // Узел
{
   std::list<CTract*> tracts; // Участки соединенные с данным узлом
};

struct CTract // Участок
{
   CNodeBegin * pNodeBegin; // Начальный узел
   CNodeBegin * pNodeEnd;    // Конечный узел
};
С помощью них реализуется схема подобная показанной на картинке:
Нажмите для просмотра прикрепленного файла

Задача: составить алгоритм, нахождения списка участков от узла А до узла Б или В. Разумеется, нужно чтобы он работал и в случае смены узлов А, Б или В.
Алексей1153
ээээ....
Раскрывающийся текст

опять подглядываешь!
Раскрывающийся текст

говорю же - подглядываешь ))
Раскрывающийся текст

волновой же алгоритм, переложенный на работу с графом :)


ViGOur
А ели к этому добавить еще нахождение самого короткого пути? :)
Алексей1153
ViGOur, этот алгоритм всегда находит кратчайший путь
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2022 IPS, Inc.