Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум на CrossPlatform.RU _ Алгоритмы, задачи по программированию, логические игры _ Обход узлов, которые могут быть и цикличными и нет...

Автор: ViGOur 2.3.2012, 13:04

Есть структуры:

struct CNode // Узел
{
   std::list<CTract*> tracts; // Участки соединенные с данным узлом
};

struct CTract // Участок
{
   CNodeBegin * pNodeBegin; // Начальный узел
   CNodeBegin * pNodeEnd;    // Конечный узел
};

С помощью них реализуется схема подобная показанной на картинке:

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

Автор: Алексей1153 2.3.2012, 17:04

ээээ....

Раскрывающийся текст

опять подглядываешь!

Раскрывающийся текст

говорю же - подглядываешь ))

Раскрывающийся текст

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

Автор: ViGOur 2.3.2012, 17:21

А ели к этому добавить еще нахождение самого короткого пути?

Автор: Алексей1153 3.3.2012, 9:51

ViGOur, этот алгоритм всегда находит кратчайший путь