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

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

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

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

20.05.2014, 22:29. Просмотров 132. Ответов 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++
Найти сумму и произведение первых n натуральных чисел. #include &lt;stdio.h&gt; #include &lt;conio.h&gt; void main() { int n,i; ...

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

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

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

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

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

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

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

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

Необходимо изменить программу в C++ - C++
Здравствуйте. Собственно есть программа, которая минимизирует модель методом сопряженных направлений Пауэлла. Код: #include...


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

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

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