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

Поиск максимального пути в графе с использованием динамики. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создать динамический список. Удалить из него первый и последний элемент. http://www.cyberforum.ru/cpp-beginners/thread286733.html
Список. есть пример программы: Создать динамический список. Удалить из него первый и последний элемент. #include <iostream.h> //структура динамического списка struct LIST { int dann; LIST *next; }; LIST *head=NULL;
C++ Вопрос по string'у Насколько мне известно, string резервирует память, как и вектор... Если это так, возможно ли отключить резервирование, т.к. в ходе работы приложения содержимое будет добавлено всего один раз и дальше будет происходить только считывание? Или может есть какая-та более оптимальная по памяти и скорости альтернатива стрингу в таких случаях? http://www.cyberforum.ru/cpp-beginners/thread286717.html
ошибка не могу понять почему ! C++
#include <iostream> #include <Windows.h> using namespace std; const int col=20; //создание структуры для библиотеки struct Book{ int data_izdaniya; //дата создания книги char nazvanie; //название книги char avtor; //автор книги
C++ Ошибка сегментирования.
Всем доброго времени суток! Помогите пожалуйста разобраться в чем дело, пишу программу( суть найти путь в дереве, но думаю это не будет столь важно). Необходимо создать новый массив, НО, при его создании и запуске(запуске(1), компиляции проходит без ошибок) программы выдаётся ошибка "ошибка сегментирования" (пишу под линухом). Так же совсем не создаются больше переменные, та же ошибка. И еще не...
C++ Отделить в дроби знаменатель от числителя http://www.cyberforum.ru/cpp-beginners/thread286691.html
Доброго времени суток. Народ, подскажите плиз, как реализовать задачу - нужно отделить в дроби знаменатель от числителя и закинуть их в отдельные интовые переменные разрядность заранее не известна. Заранее большое спасибо...
C++ что означает данный цикл? Здравствуйте, подскажите пожалуйста что означает данный цикл? for (;;) { } подробнее

Показать сообщение отдельно
Frt
0 / 0 / 0
Регистрация: 01.05.2011
Сообщений: 3
01.05.2011, 19:03     Поиск максимального пути в графе с использованием динамики.
Дан неориентированный, связный, невзвешенный граф. Дано n вершин графа. Через каждую вершину можно проходить не более 1 раза. Необходимо найти длину максимального пути в графе. Начальную и конечную вершину можно выбиратьпроизвольно, причем так, чтоб они не образовывали цикл. Реализация графа через матрицу смежности. Язык С. Проблема в том, что это нужно реализовать через динамику(динамич.программирование), а не с использованием dfs. Кто может помочь с идеями?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru