Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 00:55     Найти путь из А в И
Посмотрите здесь:

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

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

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

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

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

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

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

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

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

Нужно найти путь с максимальной вероятностью быть не пойманными - C++
В фильме "Братья Блюз" детский дом, в котором воспитывались Элвуд и Джек, должен быть продан Совету по Образованию, если они только не...

Найти путь, который проходит тело свободно падая - C++
Вот условие: Найти путь, который проходит тело свободно падает, используя формулу S = 1/2 gt^2 Входные данные: ускорение свободного...

Системе не удается найти указанный путь. VS 2012(и любая другая) - C++
Если пытаюсь скомпилировать то вылазит ошибка как на картинке.... А я если нажимаю перестроить проект то появляется вот это... ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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