Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
CodexGigs
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 33
1

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин

02.01.2017, 19:27. Просмотров 548. Ответов 3
Метки нет (Все метки)

Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между
каждой парой вершин. Ответ: номера двух вершин и длина пути между ними.
Помогите написать программу про граф, разбираюсь в графах только на бумаге а как написать прогу не знаю
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2017, 19:27
Ответы с готовыми решениями:

Нахождения кратчайших путей между всеми парами вершин графа
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых...

Найти диаметр графа (максимум расстояний между всевозможными парами вершин)
Ребят нужна помощь, как найти диаметр графа т.е. максимум расстояний между всевозможными парами...

Найти максимальное значение модуля разности между каждой парой элементов, т.е. между D1 и D2, D3 и D4.
1)Создать одномерный целочисленный массив из 20 значений. Найти максимальное значение модуля...

Построение кратчайших путей между всеми парами вершин графа. Алгоритм Флойда
Взялся за свой курсовик. Задача такая: Реализовать алгоритм Флойда для построения кратчайших путей...

Сумма расстояний между всеми парами вершин графа
Как найти сумму расстояний между всеми парами вершин взвешенного графа? Подскажите алгоритм.

3
AVIK
13 / 13 / 6
Регистрация: 02.01.2014
Сообщений: 60
02.01.2017, 21:55 2
Ну так как прогу прямо с нуля за тебя никто писать не будет, то ответь на вопрос, какой алгоритм наиболее подходит для решения задачи?
0
CodexGigs
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 33
02.01.2017, 23:35  [ТС] 3
найти самый жадный вариант который будет ограничителем, и сделать дале "по дереву"
число меньше за n в лево а больше за n вправо
0
AVIK
13 / 13 / 6
Регистрация: 02.01.2014
Сообщений: 60
08.01.2017, 21:51 4
Фраза "алгоритм Флоида-Уоршела" что-нибудь говорит? Это самое короткое решение данной задачи по количеству кода.
0
08.01.2017, 21:51
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2017, 21:51

[Теория графов] Составить программу Нахождения кратчайших путей между всеми парами вершин графа по алгоритму Флойда-Уоршелла
Здравствуйте! Нужно составить алгоритм(схема и описание алгоритма) и программу Нахождения...

Матрица расстояний, диаметр, радиус и центр графа
Здравствуйте, помогите пожалуйста, расскажите как найти матрицу расстояний, диаметр, радиус и центр...

Найти максимальное значение среди минимальных элементов каждой строки
Дана матрица действительных чисел размера n×m. Найти максимальное значение среди минимальных...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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