0 / 0 / 0
Регистрация: 14.03.2019
Сообщений: 7
|
|
1 | |
Деление графа на подграфы с равным весом вершин14.03.2019, 13:02. Показов 1103. Ответов 0
Помогите пожалуйста написать программу (с++, джава, с#) или хотя бы псевдокод для решения такой задачи:
Есть небольшой тестовый граф на 7 вершин, на каждой вершине проставлен ее вес (есть матрица смежности и вектор весов вершин). Нужно разделить этот граф на определенное количество частей (например 3) так, чтобы сумма весов вершин в каждом подграфе была примерно одинаковой. Пыталась написать код, но не могу придумать, как при наборе суммы, которая больше требуемого значения, вернуться назад в начало и попробовать перебрать другой маршрут. Вот имеющиеся данные: 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 вектор весов вершин = 2,8,10,5,2,6,4 сама подобрала подграфы - вершины 0-2, 1-6, 3-4-5
0
|
14.03.2019, 13:02 | |
Ответы с готовыми решениями:
0
Разбиение графа на подграфы Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) Найти все полные четырех вершинные Подграфы заданного графа Определить номера вершин графа, в которых пересекаются кратчайшие пути из вершин |
14.03.2019, 13:02 | |
14.03.2019, 13:02 | |
Помогаю со студенческими работами здесь
1
Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины Составить список степеней вершин графа, а также список вершин с одинаковою степенью Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом Нумерация вершин графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |