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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В матрице целых чисел размером 3x7 определить номер столбца, который содержит наименьший элемент http://www.cyberforum.ru/cpp-beginners/thread1182773.html
В матрице целых чисел размером 3x7 определить номер столбца, который содержит наименьший элемент.
C++ Написать перегруженные функции и основную программу, которая их вызывает а) для массива целых чисел находит количество четных элементов; б) для строки находит количество слов, начинающихся на "а". http://www.cyberforum.ru/cpp-beginners/thread1182770.html
C++ Разработать программу на языке Си, вычисляющую значение факториала с использованием цикла с предусловием
#include <iostream> using namespace std; long double fact(int N) { if(N < 0) // если пользователь ввел отрицательное число return 0; // возвращаем ноль if (N == 0) // если...
C++ Не работает сортировка по дате
#include<iostream> #include<locale> #include<cstring> #include<string.h> using namespace std; class TMova{ public: char name; char rozmirnist; int date;
C++ Нужен пример работающей программы с использованием функций http://www.cyberforum.ru/cpp-beginners/thread1182755.html
нужна полностью работающая программа с использованием функций в которой будет проще разобраться новичку)
C++ Вывести пары элементов матрицы Вывести пары “элемент главной диагонали, элемент побочной диагонали”, для которых в строке, содержащей элемент главной диагонали количество нулей равно количеству нулей в столбце, содержащем элемент... подробнее

Показать сообщение отдельно
МариУпакуй
Сообщений: n/a

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

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

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

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

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

ВОПРОС. Существует ли в G
элементарный путь из s в t, веса не более B и длины не более K?
Вложения
Тип файла: 7z Поиск в ширину.7z (514.8 Кб, 1 просмотров)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru