Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
#1

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

10.07.2010, 15:46. Просмотров 1574. Ответов 12
Метки нет (Все метки)

Нужна помощь в решении следующей задачи Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их..Если я правильно понял,то мне нужно будет сначала найти максимальный элемент матрицы,а потом удалить строки и столбцы содержащие его или нет???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2010, 15:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их (C++):

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

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Записать граф и его ребра в список - C++
Помогите считать граф из текстового файла в список. Не ориентированный граф. На входе должны быть даны вершины и с какими вершинами они...

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

В кучке лежит Р золотых самородков с известным весом. Нужно разделить самородки на две кучки, наиболее близкими за весом - PascalABC.NET
В кучке лежит Р золотых самородков с известным весом. Нужно разделить самородки на две кучки, наиболее близкими за весом. Нужно сделать...

Граф задан цепными списками. Построить его реберный граф - Haskell
Дорогие форумчане, прошу помочь с написанием данной программы: Граф задан с помощью цепных списков. Построить его реберный граф.

12
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
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
бжни
2450 / 1655 / 84
Регистрация: 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
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 17:14 #6
Я не умею
1
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 17:18  [ТС] #7
Цитата Сообщение от Хохол Посмотреть сообщение
Я не умею
Ну смотри,если я тебя правильно понял,я сначала нахожу макс.вес,потом там где был макс.вес ставлю к примеру прочерк - Как символ отсутствия ребра
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 17:23 #8
Прочерк конечно не очень хорошая идея, но в общем правильно
0
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
10.07.2010, 17:57  [ТС] #9
Щас попробую набросать код
0
dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 284
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;
}
В данной функции только не учтено условие, что если в матрице будет несколько элементов с максимальным значением.
0
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 и вывод новой матрицы
0
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
11.07.2010, 19:31  [ТС] #12
Помогите пожалуйста с кодом
0
Prosroma
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
13.07.2010, 19:25  [ТС] #13
Выручайте
0
13.07.2010, 19:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.07.2010, 19:25
Привет! Вот еще темы с ответами:

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений - Дискретная математика
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений, составить матрицу инцидентности, найти...

Как нарисовать граф по матрице ребер и их весов? - VBA
получив необходимые исходные данные, ставится вторая задача. Как между ними нарисовать граф? В прикрепленном файле есть пары...

Нужно удалить столбец с самым максимальным елементом всего массива - Turbo Pascal
Есть матрица.. Нужно удалить столбец с самым максимальным елементом всего массива.. Как это сделать?? Максимальный елемент матрицы я...

Найти пассажиров, имеющих багаж с минимальным и максимальным весом - Turbo Pascal
1 программа. :) задача )) 1. Данные о пассажирах включают фамилию пассажира номер места и общийвес . багажа Программа...


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

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

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