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

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

Восстановить пароль Регистрация
 
zhenik9
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 23
17.05.2013, 20:17     Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа #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++ K-связность неориентированного графа

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

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

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