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

Графы. Нужно составить алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Main не видит функции из заголовочного файла http://www.cyberforum.ru/cpp-beginners/thread959494.html
Здравствуйте. Помогите решить проблему пожалуйста: inly@inly-pc:~/base/Select$ make g++ -c serv_sel.cpp -lssl -lcrypto -ldl gcc -c ../Libs/initCTX.c -lssl -lcrypto -ldl gcc -c ../Libs/ftoa.c ...
C++ Линейные статические структуры данных Помогите пожалуйста с задачей !!! Необходимо написать программу, использующую сведения о формате файла и выводящуюинформацию об обрабатываемом файле вида: для изображений: размер изображения,... http://www.cyberforum.ru/cpp-beginners/thread959488.html
Окончание связанного списка C++
Скажите, пожалуйста, как в моём случае можно поступить: выйти из цикла, если нажатием Enter ничего не вводится и выдавать ошибку, если значение одного изполей "доминушки" больше 6? /* Job_A.cpp:...
error LNK2019: ссылка на неразрешенный внешний символ C++
только-только начал изучать c++.написал программу. компиляция прошла успешно, а при отладке выдаёт ошибку 1>------ Построение начато: проект: prog, Конфигурация: Debug Win32 ------ 1> prog.cpp...
C++ Ошибка работы с сокетами http://www.cyberforum.ru/cpp-beginners/thread959456.html
Есть массив размером 120 тысяч из структур по 8 байт. И я пытаюсь передать его из клиента на сервер int sz=sizeof(points);//points статический,размер 960000 Point *data=points; while(sz){ ...
C++ regex с русскими символами Привет всем! что надо сделать чтобы работала регулярное выражение с русскими буквами ? регулярные выражение пользуюсь из boost...использую regex в qt ....ОС linux... что самое интересное что когда... подробнее

Показать сообщение отдельно
D3fend0r
17 / 17 / 1
Регистрация: 14.09.2013
Сообщений: 37
22.09.2013, 10:17
Цитата Сообщение от Gennadiusisus Посмотреть сообщение
Помогите алгоритмизировать задачу! Нужно написать программу способную определить, можно ли в заданной системе односторонних дорог проехать из города А в город В таким образом, чтобы посетить город С и не проезжать никакой дороги более одного раза.
Заранее спасибо =)
Попробуйте использовать алгоритм поиска в ширину, сначала из вершины А, а потом из вершины С. Если алгоритм находит путь из вершины А в вершину С и из вершины С в вершину В, значит существует путь из А в В проходящий через С.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru