Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их

@Prosroma · Регистрация: 31.03.2010

Author24 — интернет-сервис помощи студентам

Нужна помощь в решении следующей задачи

Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их..Если я правильно понял,то мне нужно будет сначала найти максимальный элемент матрицы,а потом удалить строки и столбцы содержащие его или нет???

@Хохол · 10.07.2010, 16:35

Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.

@Prosroma · 10.07.2010, 16:40 **[ТС]**

Сообщение от Хохол

Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.

Т.е береш заменяеш максимальный элемент 0 и все чтоли О_о И типа ребро удалено будет

@alex_x_x · 10.07.2010, 16:59

вообще 0 похож больше на бесплатный переход, но это уже твое дело будет как определять пути из одной вершины в другую
просто если у тебя есть красивый алгоритм, то машинная бесконечность тебе позволит не различать существующие-несуществующие переходы
ответ короче кроется в том, как обозначается у тебя в матрице отсутствие перехода

@Prosroma · 10.07.2010, 17:13 **[ТС]**

Сообщение от Хохол

Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.

Можеш написать примерный код

@Хохол · 10.07.2010, 17:14

Я не умею

@Prosroma · 10.07.2010, 17:18 **[ТС]**

Сообщение от Хохол

Я не умею

Ну смотри,если я тебя правильно понял,я сначала нахожу макс.вес,потом там где был макс.вес ставлю к примеру прочерк -

Как символ отсутствия ребра

@Хохол · 10.07.2010, 17:23

Прочерк конечно не очень хорошая идея, но в общем правильно

@Prosroma · 10.07.2010, 17:57 **[ТС]**

Щас попробую набросать код

@dxdy · 10.07.2010, 18:03

Сообщение от Prosroma

нахождения максимального элемента матрицы

C++

int SeekMax(int **Array, int n, int m){
        int max = Array[0][0];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if( Array[i][j] > max )
                max = Array[i][j];
        }
    }
    return max;
}

В данной функции только не учтено условие, что если в матрице будет несколько элементов с максимальным значением.

@Prosroma · 10.07.2010, 18:08 **[ТС]**

Сообщение от dxdy

C++

int SeekMax(int **Array, int n, int m){
        int max = Array[0][0];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if( Array[i][j] > max )
                max = Array[i][j];
        }
    }
    return max;
}

В данной функции только не учтено условие, что если в матрице будет несколько элементов с максимальным значением.

Можеш со всей прогой поможеш

Нужно только добавить ввод матрицы,замена максимального элемента на 0 и вывод новой матрицы

@Prosroma · 11.07.2010, 19:31 **[ТС]**

Помогите пожалуйста с кодом

@Prosroma · 13.07.2010, 19:25 **[ТС]**

Выручайте

@Prosroma 0 / 0 / 0 Регистрация: 31.03.2010 Сообщений: 28
	11.07.2010, 19:31 [ТС]	12
	Помогите пожалуйста с кодом 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	10.07.2010, 16:35	2
	Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится. 0

@Prosroma 0 / 0 / 0 Регистрация: 31.03.2010 Сообщений: 28
	10.07.2010, 16:40 [ТС]	3
	Сообщение от Хохол Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится. Т.е береш заменяеш максимальный элемент 0 и все чтоли О_о И типа ребро удалено будет 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	10.07.2010, 16:59	4
	вообще 0 похож больше на бесплатный переход, но это уже твое дело будет как определять пути из одной вершины в другую просто если у тебя есть красивый алгоритм, то машинная бесконечность тебе позволит не различать существующие-несуществующие переходы ответ короче кроется в том, как обозначается у тебя в матрице отсутствие перехода 0

@Prosroma 0 / 0 / 0 Регистрация: 31.03.2010 Сообщений: 28
	10.07.2010, 17:13 [ТС]	5
	Сообщение от Хохол Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится. Можеш написать примерный код 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	10.07.2010, 17:14	6
	Я не умею 1

@Prosroma 0 / 0 / 0 Регистрация: 31.03.2010 Сообщений: 28
	10.07.2010, 17:18 [ТС]	7
	Сообщение от Хохол Я не умею Ну смотри,если я тебя правильно понял,я сначала нахожу макс.вес,потом там где был макс.вес ставлю к примеру прочерк - Как символ отсутствия ребра 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	10.07.2010, 17:23	8
	Прочерк конечно не очень хорошая идея, но в общем правильно 0

@Prosroma 0 / 0 / 0 Регистрация: 31.03.2010 Сообщений: 28
	10.07.2010, 17:57 [ТС]	9
	Щас попробую набросать код 0

@Prosroma 0 / 0 / 0 Регистрация: 31.03.2010 Сообщений: 28
	13.07.2010, 19:25 [ТС]	13
	Выручайте 0

Опции темы