|
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 33
|
|
| 1 | |
Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин02.01.2017, 19:27. Показов 3148. Ответов 3
Метки нет (Все метки)
каждой парой вершин. Ответ: номера двух вершин и длина пути между ними. Помогите написать программу про граф, разбираюсь в графах только на бумаге а как написать прогу не знаю
0
|
|
(| 02.01.2017, 19:27 | |
|
Ответы с готовыми решениями:
3
Найти максимальное значение модуля разности между каждой парой элементов, т.е. между D1 и D2, D3 и D4. Нахождения кратчайших путей между всеми парами вершин графа Построение кратчайших путей между всеми парами вершин графа. Алгоритм Флойда |
|
13 / 13 / 5
Регистрация: 02.01.2014
Сообщений: 60
|
|
| 08.01.2017, 21:51 | 4 |
|
Фраза "алгоритм Флоида-Уоршела" что-нибудь говорит? Это самое короткое решение данной задачи по количеству кода.
0
|
|
| 08.01.2017, 21:51 | |
| 08.01.2017, 21:51 | |
|
Помогаю со студенческими работами здесь
4
Сумма расстояний между всеми парами вершин графа [Теория графов] Составить программу Нахождения кратчайших путей между всеми парами вершин графа по алгоритму Флойда-Уоршелла Матрица расстояний, диаметр, радиус и центр графа
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
