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

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

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

Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа - C++

17.05.2013, 20:17. Просмотров 586. Ответов 1
Метки нет (Все метки)

Здравствуйте. нужно найти максимальное и среднее расстояние между центральными вершинами неориентированного графа. Структура данных-список смежности. Может кто-нибудь может подсказать алгоритм?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 20:17     Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа
Посмотрите здесь:

Найти максимальное расстояние между строками матрицы C++
Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела C++
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
C++ В чем может быть ошибка. Расстояние между вершинами дерева
C++ Найти максимальное расстояние между точками на плоскости
Найти минимальное расстояние между вершинами 1 и N графа C++
Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом C++
Обход неориентированного графа в глубину C++
C++ K-связность неориентированного графа
C++ Найти множество фундаментальных циклов связного неориентированного графа
Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих C++
Написать программу для нахождения кратчайшего пути между заданными вершинами графа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
razor4
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 7
01.06.2014, 22:17     Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа #2
Так ничего и не нашел ?
Yandex
Объявления
01.06.2014, 22:17     Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа
Ответ Создать тему
Опции темы

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