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

Теория графов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Тернарная операция "?" http://www.cyberforum.ru/cpp-beginners/thread847709.html
интересует вопрос есть ли в тернарной операции вложения,т.е. можно ли влаживать функции в тернарной операции,как в if else?
C++ LZSS принцип работы алгоритма Приветствую! Обращаюсь сюда за помощью, так как ни как не могу разобраться с алгоритмом LZSS. После непродолжительных поисков нашел вот такой вот код, но, как я правильно понимаю, для работы... http://www.cyberforum.ru/cpp-beginners/thread847708.html
Указатель на привязанную функцию можно использовать только для вызова функции C++
int ident=mflats.at(1).GetIdent; Объясните пожалуйста, почему нельзя использовать такую форму? (функции Int, возвращает нужное мне значение, в паблике). Выдает такую ошибку: Error:Указатель на...
C++ Bad_alloc
Ребят, не сочтите меня за извращенца, но как можно спровоцировать new пробросить bad_alloc? Не было бы проблем, если бы можно было пихнуть что-то вроде while(1) p = new double Но такое не...
C++ Рассчитать координаты точки http://www.cyberforum.ru/cpp-beginners/thread847693.html
Даны координаты двух точек: 1 (X1,Y1) и 2 (X2,Y2), и расстоние до точки 3: A. Необходимо определить координаты точки 3 (X3,Y3) при условии что опущенная из нее линия к точке 2 образует перпендикуляр...
C++ Количество введенных символов подскажите есть задание С клавиатуры вводится последовательность символов до тех пор, пока не встретится символ, не являющийся цифрой. Подсчитать количество введенных символов как его реализовать?... подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
29.04.2013, 17:49
zhenik9, используйте алгоритм поиска кратчайших путей. Находите самый короткий путь м\д вершинами v1 | v2
Затем используете тот же алгоритм, но только, при релаксации берите не min() а max() и тогда найдёте самый длинный путь, среднее расстояние и будет полусумма кратчайшего пути и самого длинного. Учтите, путь должен быть простым, иначе максимальное расстояние -- бесконечность

Добавлено через 1 час 44 минуты
Назовем центром графа такую вершину, что наибольшее расстояние от нее до любой другой вершины наименьшее.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru