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

Теория графов

24.04.2013, 22:08. Просмотров 2274. Ответов 2
Метки (Все метки)

Есть задание. найти максимальное и среднее расстояние между центральными вершинами неориентированного графа.
1 Что такое центральные вершины? если не сложно объясните алгоритм их нахождения
2 что такое расстояние и в частности среднее расстояние?

Вернуться к обсуждению:
Теория графов
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2013, 22:08
Готовые ответы и решения:

Алгоритм Флойда (теория графов)
код: int** floid(int** W,int n){ vector<int**>D(n); int** A=new int*; for(int i=0;i<n;i++){...

Теория графов. Найти время
Здравствуйте. Новичок. Впервые столкнулся с графами. Есть вот такая задача: "По завершению турнира...

Теория графов и мат логики( си и си++)
Указания к выполнению лабораторной работы 1. Упорядочить заданные вариантом множества. Для...

Теория графов. Задача Обрати меня!
Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом. Входные...

2
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.