Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 23
1

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

24.04.2013, 22:08. Просмотров 2280. Ответов 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
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
29.04.2013, 12:10 2
1, 2: http://vuz.exponenta.ru/PDF/L14.html (первая ссылка в гугле по запросу "центральные вершины графа").
3: Каким боком это к С++?
0
667 / 195 / 29
Регистрация: 10.05.2012
Сообщений: 595
29.04.2013, 17:49 3
zhenik9, используйте алгоритм поиска кратчайших путей. Находите самый короткий путь м\д вершинами v1 | v2
Затем используете тот же алгоритм, но только, при релаксации берите не min() а max() и тогда найдёте самый длинный путь, среднее расстояние и будет полусумма кратчайшего пути и самого длинного. Учтите, путь должен быть простым, иначе максимальное расстояние -- бесконечность

Добавлено через 1 час 44 минуты
Назовем центром графа такую вершину, что наибольшее расстояние от нее до любой другой вершины наименьшее.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2013, 17:49

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Теорие графов. Композиция двух неор. графов.
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма...

Визуализация графов
В общем есть такой пакет http://ru.wikipedia.org/wiki/Graphviz С помощью него можно вводить граф...

Программирование графов
Неподскажите сайт где очень понятно объясняют графы, как запрограммировать, и т.д. Просто гуглил...

Представление графов С++
#include <iostream> #include <vector> using namespace std; int n; int m; vector<int>...


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

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

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