0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
|
|
1 | |
Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их10.07.2010, 15:46. Показов 4843. Ответов 12
Метки нет (Все метки)
Нужна помощь в решении следующей задачи Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их..Если я правильно понял,то мне нужно будет сначала найти максимальный элемент матрицы,а потом удалить строки и столбцы содержащие его или нет???
0
|
10.07.2010, 15:46 | |
Ответы с готовыми решениями:
12
В кучке лежит Р золотых самородков с известным весом. Нужно разделить самородки на две кучки, наиболее близкими за весом Граф задан цепными списками. Построить его реберный граф Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом |
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
10.07.2010, 16:35 | 2 |
Все элементы матрицы, имеющие наибольшее значение, помечаешь знаком отсутствия ребра. Нулем, минус единицей или плюс бесконечностью - как больше нравится.
0
|
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
|
|
10.07.2010, 16:40 [ТС] | 3 |
Т.е береш заменяеш максимальный элемент 0 и все чтоли О_о И типа ребро удалено будет
0
|
бжни
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
|
|
10.07.2010, 16:59 | 4 |
вообще 0 похож больше на бесплатный переход, но это уже твое дело будет как определять пути из одной вершины в другую
просто если у тебя есть красивый алгоритм, то машинная бесконечность тебе позволит не различать существующие-несуществующие переходы ответ короче кроется в том, как обозначается у тебя в матрице отсутствие перехода
0
|
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
|
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
|
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
|
|
10.07.2010, 17:57 [ТС] | 9 |
Щас попробую набросать код
0
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
||||||
10.07.2010, 18:03 | 10 | |||||
0
|
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
|
|
10.07.2010, 18:08 [ТС] | 11 |
Можеш со всей прогой поможеш Нужно только добавить ввод матрицы,замена максимального элемента на 0 и вывод новой матрицы
0
|
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
|
|
11.07.2010, 19:31 [ТС] | 12 |
Помогите пожалуйста с кодом
0
|
0 / 0 / 0
Регистрация: 31.03.2010
Сообщений: 28
|
|
13.07.2010, 19:25 [ТС] | 13 |
Выручайте
0
|
13.07.2010, 19:25 | |
13.07.2010, 19:25 | |
Помогаю со студенческими работами здесь
13
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл Как нарисовать граф по матрице ребер и их весов? Записать граф и его ребра в список Докажите, что для каждого ребра граф связанный Нужно удалить столбец с самым максимальным елементом всего массива Найти пассажиров, имеющих багаж с минимальным и максимальным весом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |