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

Центр графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ задача со строками http://www.cyberforum.ru/cpp-beginners/thread380453.html
пожалуйста, помогите. Нужно написать программу , которая определит длину введенной строки L, и, если L>10, то удаляются все цифры. я так понял, что в строке должны быть и цифры и буквы
C++ Перехват запросов Здравствуйте Форумчане, у меня возникла проблема, я хочу сделать что-то вроде веб-логгера который будет перехватывать запросы и т.д. Не подскажите ли Вы мне как это можно реализовать. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread380451.html
C++ Ввод из файла символьного массива
Как ввести вот такой символьный массив из файла ? 2X11 X121 12X1 1112 2222 XXX2 X21X 1X2X
Поменять местами каждые соседние слова C++
Написать программу, которая считывает текст с клавиатуры и выводит его на экран, меняет местами каждые соседние слова (Borland MS-DOS)
C++ цикл с параметром http://www.cyberforum.ru/cpp-beginners/thread380405.html
доно число N >0. найти значение выражения: 1,1 - 1,2 + 1,3 - ... (N слагаемых, знаки чередуются) include <iostream> using namespace std; int n,i; double summa,t; int main() {
C++ Не работает функция sort Вот код: #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int temp; подробнее

Показать сообщение отдельно
LosAngeles
Заблокирован
09.11.2011, 18:01     Центр графа
1) с помощью алгоритма флойда найди расстояния между вершинами
2) найди вершины с минимальным эсцентриситетом. То есть в полученной таблице в каждой строке ищешь наибольшую циферку, а среди них находишь минимум
насколько я понимаю все вершины с минимальными эксцентриситетами - центральные, их совокупность является центром графа. Алгоритм флойда наверняка можно на вики подсмтореть, только это непоное накзвание, там ещё один мужик через дефис, флойда-маршала кажись алгоритм. Ну а матрицу просмотреть это азы, надеюсь тут нет затруднений

Добавлено через 3 минуты
вот он собственно, в конце даже ссылка есть на С++ реализацию, так что тебе и писать нечего не придётся)
http://ru.wikipedia.org/wiki/%D0%90%...B8.D1.82.D0.BC
 
Текущее время: 13:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru