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

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

Войти
Регистрация
Восстановить пароль
 
МариУпакуй
Сообщений: n/a
#1

Изменить программу - C++

20.05.2014, 22:29. Просмотров 134. Ответов 0
Метки нет (Все метки)

Друзья, необходимо модифицировать поиск кратчайшего пути поиском в ширину в код, решающий следующую задачу:

КРАТЧАЙШИЙ ПУТЬ С ОГРАНИЧЕНИЯМИ
ПО ВЕСУ

УСЛОВИЕ. Заданы граф
G=<V,E> с двумя выделенными вершинами s и t, целые положительные веса
w(e) и длина l(e) каждого ребра e Є E и положительные целые числа B и K.

ВОПРОС. Существует ли в G
элементарный путь из s в t, веса не более B и длины не более K?
Вложения
Тип файла: 7z Поиск в ширину.7z (514.8 Кб, 1 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 22:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Изменить программу (C++):

Изменить программу - C++
сабж для приаттаченной задачи по аналогии с кодом ниже, вроде просто, но не получается, прошу помощи :) #include &quot;stdafx.h&quot; #include...

Изменить программу - C++
Найти сумму и произведение первых n натуральных чисел. #include &lt;stdio.h&gt; #include &lt;conio.h&gt; void main() { int n,i; ...

Изменить программу - C++
Спасайте :) - завтра нужно сдать все отчёты. Осталась одна программа: Общая постановка. Пользовательский класс String должен...

Изменить программу - C++
Даны натуральные числа n, a(1), a(2),...,a(n). Определить сумму членов последовательности a(i), которые при делении на 7 дают остаток 1,...

изменить программу - C++
нужно изменить c++ программу, которая находит наименьший элемент, чтобы искала наименьший элемент, который больше нуля #include...

Изменить программу - C++
Составить программу для вычисления биссектрис треугольника с использованием функции, программа элементарная, она и на форуме тут есть, как...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2014, 22:29
Привет! Вот еще темы с ответами:

Изменить программу на функции - C++
Привет тебе добрый человек. Помоги мне пожалуйста.Замени на программу, чтоб с функциями она была. Очень надо)Заранее тебе спасибо!!! ...

необходимо изменить программу - C++
#include &lt;iostream&gt; int main() { const int N = 5; using namespace std; double n; int count = N; float...

Изменить программу (goto) - C++
Задание: Программа выводит цифры (словами) от 0 до 9, в зависимости от введенного значения. В остальных случаях , выводится сообщение с...

Изменить программу на языке С на С++ - C++
Прошу помочь исправить программу. сам не особо в этом понимаю, так что прошу вашу помощь. #include &lt;iostream&gt; #include &lt;string&gt; ...


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

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

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