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

Помогите написать программу поиск в ширину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Продублировать в нем элементы с четными номерами (2, 4, …) http://www.cyberforum.ru/cpp-beginners/thread512446.html
Дан массив размера N. Продублировать в нем элементы с четными номерами (2, 4, …). Условный оператор не использовать.
C++ getpeername возвращает ошибку Получаю сообщение и пытаюсь определить адрес отправителя через: unsigned int len=sizeof addr; int getpeer=getpeername(desc,(struct sockaddr *) &addr, &len); При каждом вызове она возвращает -1,... http://www.cyberforum.ru/cpp-beginners/thread512439.html
C++ Передача char массива в MessageBox
Добрый день господа. Не могу решить проблему. Пытаюсь обработать сообщение WM_MOVE и передать координаты окна в MessageBox. Но не знаю как правильно передать или сконвертировать массив типа char* в...
Удаление из массива всех элементов, встречающихся ровно два раза C++
Дан целочисленный массив размера N. Удалить из массива все эле-менты, встречающиеся ровно два раза, и вывести размер полученного мас-сива и его содержимое
C++ Какая разница между #include<> и #include""? http://www.cyberforum.ru/cpp-beginners/thread512430.html
Позволите спросить несколько вопросов: 1)Какая разница между #include<> и #include"" 2)Если нужно значение объекта и я не собираюсь его менять, есть ли смысл передавать его по ссылке, чтобы...
C++ Динамическая матрица, пять сортировок, перестановки и сравнения Здравствуйте! Нужна помощь с одним заданием... Задается размер квадратной матрицы, заполняется случайными числами, потом выводится таблица с количеством перестановок и сравнений по 5 видам... подробнее

Показать сообщение отдельно
sandye51
программист С++
684 / 586 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
05.03.2012, 00:21
поиском в ширину кротчайшие пути не найдешь
тут например Дейкстра нужен или алгоритм Форда-Беламанна
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru