Форум программистов, компьютерный форум 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
24.09.2013, 01:46
Цитата Сообщение от Gennadiusisus Посмотреть сообщение
Думал об этом, но этот алгоритм не может учесть то, что из "А" в "С" можно прийти разными путями и возможно пройдя по одному пути, мы не сможем прийти в "В"...не совсем универсально получается..=(
Да , не учел этого. Может быть тогда найти путь из А в С, пометить ребра через которые прошли и для этого пути проверить все возможные пути из С в В не проходящие через помеченные ребра. Если не найдем путь перейдем к следующему варианту пути из А в С и опять проверим если путь из С в В. Продолжаем пока не найдем путь удовлетворяющий условию или не проверим все варианты. Алгоритм по времени получается очень затратным, возможно можно ускорить его работу, скажем сохранять вершины или ребра которые не приведут к нужной вершине.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru