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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
O4eHbCPo4Ho
0 / 0 / 0
Регистрация: 14.05.2013
Сообщений: 4
#1

Программа, находящая диаметр графа - C++

14.10.2013, 01:31. Просмотров 467. Ответов 2
Метки нет (Все метки)

Помогите пожалуйста составить программу, которая находит диаметр графа на С++. Какой метод вы использовали?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2013, 01:31     Программа, находящая диаметр графа
Посмотрите здесь:

Программа построения графа Герца C++
C++ Функция, находящая сумму столбцов матрицы
Функция, находящая периметр равнобедренного треугольника C++
C++ Программа находящая слово, в котором находится наибольшее количество заданной буквы
Программа, находящая папку по её полному "пути" и подсчитывающая количество файлов в ней C++
Функция находящая все шестизначные счастливые номера C++
Функция находящая общие элементы двух массивов C++
C++ Функция находящая минимальный элемент целочисленного массива
C++ Функция находящая сумму целых чисел в заданном диапазоне
C++ Функция находящая максимальный элемент массива
Вычислить диаметр заданного графа C++
C++ Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
iRomul
158 / 99 / 11
Регистрация: 17.10.2012
Сообщений: 478
Завершенные тесты: 1
14.10.2013, 01:36     Программа, находящая диаметр графа #2
Я могу предположить, что здесь подойдёт метод Флойда-Уоршелла с поиском максимума в полученной матрице.
O4eHbCPo4Ho
0 / 0 / 0
Регистрация: 14.05.2013
Сообщений: 4
14.10.2013, 14:11  [ТС]     Программа, находящая диаметр графа #3
C этим тоже разобрался, спасибо за подсказку. Теперь код программы нужен..
Yandex
Объявления
14.10.2013, 14:11     Программа, находящая диаметр графа
Ответ Создать тему
Опции темы

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