Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
XemyL
1 / 1 / 0
Регистрация: 23.03.2011
Сообщений: 14
#1

Найти путь из А в И - C++

26.11.2011, 00:55. Просмотров 383. Ответов 0
Метки нет (Все метки)

Есть у нас точка А и точка В. Идем с А в В, найти пути, которые будут равны 250 и 350 очок.
Одна из идей - построить биннарное дерево и обойти.

Собственно, интересует как лучше (читать правильно) представить ето (та и граф напоминает, но вага узлов? а не ребер)?

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 00:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти путь из А в И (C++):

Найти путь к файлу - C++
ОБХОД ГРАФА В ШИРИНУ Задание: Требуется найти путь к файлу, указанному в первой строке входного файла. Структура каталогов задана...

Найти максимальный путь в графе - C++
Аллаху акбар, парни. есть задача, необходимо построить такой многоугольник(не обязательно выпуклый) с вершинами в заданном на плоскости...

Найти кратчайший путь из вершины u в вершину v - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

Найти самый кратчайший путь в массиве - C++
У меня есть динамический массив в котором количество строк задаётся при выполнении программы, а количество строк неизменно и равно 3. Мне...

Найти путь с минимальными затратами энергии - C++
Нашел какую-то олимпиадную задачку, не сказать, что неимоверно сложная, лично для меня сложно проверить, правильно ли она работает. Вот...

Найти кратчайший путь шахматного короля - C++
Здравствуйте, имеется задача: Есть шахматное поле NxM N, M ≤ 10^9 На шахматном поле отмечено два прямоугольника размерами не менее...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2011, 00:55
Привет! Вот еще темы с ответами:

Как найти кратчайший путь в лабиринте? - C++
Чтобы найти кратчайший путь в лабиринте использую волновой алгоритм, его сделал, но вот кратчайший путь не получается восстановить. ...

Как найти НЕ Кратчайший путь в графе ? - C++
Мне нужно найти не кратчайший путь в графе от одной вершины к другой, граф неориентированный, задан списком смежности типа: 5 1 1 2 3...

Найти путь по карте до конкретного адреса - C++
Ребята выручайте,не знаю куда обратиться....... Задание: Поступает вызов о пожаре в пожарную часть. Начальник караула бежит в...

Найти минимальный путь на земельном участке вдоль ограждения - C++
Земельный участок является прямоугольником со сторонами А и В. На границе заданы точки 1 и 2 с координатами (X1; Y1) и (X2; Y2)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru