|
0 / 0 / 0
Регистрация: 11.12.2014
Сообщений: 5
|
|
Задача с графами02.06.2015, 19:02. Показов 764. Ответов 3
Метки нет (Все метки)
В офисе установлены N компьютеров с номерами от 1 до N, некоторые из них соединены между собой. Сообщение между соединенными компьютерами проходит в любом из двух направлений за 1 с. Компьютер, получив сообщение сразу отправляет его всем соединенным с ним компьютерам. Компьютерная сеть установлена так, что между любыми двумя компьютерами есть путь, причем только один. Найти номера всех компьютеров, с которых главный программист может отправить сообщение таким образом, чтобы максимальная задержка в получении сообщения была минимальной. Вход: Количество компьютеров N (1 <= N < = 1000) и N-1 пара чисел, обозначающих соединения. Выход: Номера искомых компьютеров.
0
|
|
(| 02.06.2015, 19:02 | |
|
Ответы с готовыми решениями:
3
Задача с графами. Вывести одно число - максимальную длину изолированного пути в заданном графе Помогите с графами... Программа с графами |
|
0 / 0 / 0
Регистрация: 11.12.2014
Сообщений: 5
|
||
| 02.06.2015, 19:43 [ТС] | ||
0
|
||
|
управление сложностью
|
|
| 02.06.2015, 19:57 | |
|
В инете навалом таких алгоритмов, потрудитесь хотя бы поискать
0
|
|
| 02.06.2015, 19:57 | |
|
Помогаю со студенческими работами здесь
4
Приложение для работы с графами Работа с графами. Алгоритм Дейкстры Ошибка с вызовом меню (программа с графами) Как организовать программу, работающую с графами? Задача с графами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|