![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
beatle |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 15.11.2006 Репутация: нет Всего: нет |
У меня было задание по лаб. раб. :
Вас пригласили оптимизировать глобальную сеть фирмы Microsoft, для этого вам необходимо разделить всю сеть на подсети. Подсети можно отделить, если все связи между ними проходят через один компьютер, причем этот компьютер относится к обеим подсетям. Первоначальная сеть представлена в виде графа Так вот, задачу я решил таким образом: граф был задан матрицей смежности, я выбирал каждую вершину, удалял, делал обход в глубину, если граф после этого содержал все вершины, then переходил к следующей вершине; else запоминал эту вершину как "хорошую", и переходил к след-й.... Преподаватель, признал задачу выполненной, но не рационально, и настойчиво предложил поискать мне другие варианты алгоритмов этой задачи... ![]() cout<<"Помогите чем, кто может " ; ![]() Присоединённый файл ( Кол-во скачиваний: 0 ) ![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |