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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 15:46     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #1
Нужна помощь в решении следующей задачи Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их..Если я правильно понял,то мне нужно будет сначала найти максимальный элемент матрицы,а потом удалить строки и столбцы содержащие его или нет???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2010, 15:46     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
Посмотрите здесь:

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
C++ Напечатать таблицу соответствия между весом в фунтах и весом в килограммах
C++ Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
C++ Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 16:35     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #2
Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 16:40  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #3
Цитата Сообщение от Хохол Посмотреть сообщение
Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.
Т.е береш заменяеш максимальный элемент 0 и все чтоли О_о И типа ребро удалено будет
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
10.07.2010, 16:59     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #4
вообще 0 похож больше на бесплатный переход, но это уже твое дело будет как определять пути из одной вершины в другую
просто если у тебя есть красивый алгоритм, то машинная бесконечность тебе позволит не различать существующие-несуществующие переходы
ответ короче кроется в том, как обозначается у тебя в матрице отсутствие перехода
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 17:13  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #5
Цитата Сообщение от Хохол Посмотреть сообщение
Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.
Можеш написать примерный код
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 17:14     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #6
Я не умею
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 17:18  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #7
Цитата Сообщение от Хохол Посмотреть сообщение
Я не умею
Ну смотри,если я тебя правильно понял,я сначала нахожу макс.вес,потом там где был макс.вес ставлю к примеру прочерк - Как символ отсутствия ребра
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 17:23     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #8
Прочерк конечно не очень хорошая идея, но в общем правильно
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 17:57  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #9
Щас попробую набросать код
dxdy
 Аватар для dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 283
10.07.2010, 18:03     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #10
Цитата Сообщение от Prosroma Посмотреть сообщение
нахождения максимального элемента матрицы
C++
1
2
3
4
5
6
7
8
9
10
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
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 18:08  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #11
Цитата Сообщение от dxdy Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
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
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
11.07.2010, 19:31  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #12
Помогите пожалуйста с кодом
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.07.2010, 19:25     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
Еще ссылки по теме:

C++ Стэк. Нужно определить, сколько элементов стэка, начиная с вершины, находятся до элемента с максимальным значениям
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом C++

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

Или воспользуйтесь поиском по форуму:
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
13.07.2010, 19:25  [ТС]     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их #13
Выручайте
Yandex
Объявления
13.07.2010, 19:25     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
Ответ Создать тему
Опции темы

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