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

Теория графов. Максимальный путь между вершинами. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как отключить чувствительность регистра http://www.cyberforum.ru/cpp-beginners/thread556646.html
Дорогие формучане. Возникла такая проблема, что, при вводе переменной типа string мне необходимо сделать проверку ввода. То есть если введена "кодовая фраза" , то продолжить действие и т.д. Если ли такая функция которая отключает чувствительность регистра, что бы можно было кодовые фразы не писать однообразно, а как вздумается? Надеюсь суть вопроса моего понятна! Надеюсь на вашу помощь!
C++ Запись в файл string не могу записать в файл string, в файл записываются цифры и символы, вот сама запись, а менять на char это одни проблемы появятся в коде, помогите очень срочно нужно( FILE *A; if((A=fopen("file.txt","w"))==NULL) { printf("Error!! 1 not found!");} cout << " " << current->number; cout << " "<< current->author ; cout << " " << current->name ;... http://www.cyberforum.ru/cpp-beginners/thread556633.html
ошибку не могу найти( C++
не могу понять почему не считает((((( #include "stdafx.h" #include <iostream> #include <conio.h> #include <math.h> using namespace std; int main() { double P=0,Lmed=0,sigma={3,4,5},R; int a=0,Hl=10,L=20,Lmax=80,h=4;
C++ Помогите решить задачу на списки C++
помогите,пожалуйста,с задачей.. Вычислить значения y некоторой функции F(x) в n точках, результаты вычислений y вместе со значениями соответствующих x поместить в список. Вывести на экран элементы списка, содержащие значения x в интервале от a до b, и соответствующие им значения y. необходимо решить с использованием списков и указателей.
C++ Записать программу,используя свои функции. http://www.cyberforum.ru/cpp-beginners/thread556557.html
#include<iostream> #include<conio.h> #include<stdio.h> #include<time.h> using namespace std; int main() {srand( time(NULL)); cout<<"ishodnaia matrica"<<endl; //введём матрицу n на m. const int n=5;
C++ Элементы матрицы, стоящие на пересечении нечетных строк и нечетных столбцов заменить переменной P элементы матрицы Q,стоящие на пересечении нечетных строк и нечетных столбцов заменить переменной P.ПОМОГИТЕ ПОЖАЛУ:cry:ЙСТА ЧЕМ СМОЖИТЕ!!!БУДУ ОЧЕНЬ ПРИЗНАТЕЛЬНА подробнее

Показать сообщение отдельно
maximkou
368 / 43 / 1
Регистрация: 11.04.2012
Сообщений: 149
Записей в блоге: 1
23.04.2012, 20:50     Теория графов. Максимальный путь между вершинами.
Бьюсь который день. Резалтов нет. Пробовал переделывать алгоритмы BFS/DFS, но не то. Единственный выход похоже полный перебор, но что-то не догоняю. Помогите реализовать перебор путей и нахождение максимального пути. Прошу код, или отрывки кода. Алгоритм я понимаю, не могу осуществить на С++.

Собственно задача:
Дан ориентированный граф с нагрузкой в виде строк. Найти максимальный путь между двумя точками графа.

Сделать нужно рекурсией. Спасибо за помощь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru