Оптимизация отображения на орграфе

@DaryaFret · Регистрация: 09.11.2015

Студворк — интернет-сервис помощи студентам

Нам дается орграф с множеством V вершин и A - ребер
так же дается некое множество W={w1,w2,...,wk}, где wi - некоторые числа
какую адекватную функцию(отображение) f можно придумать,если f:A->W
и
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{v_i}^{} max f(v_i,v_j)\rightarrow min$ т.е. для каждой вершинки рассматриваются все ее соседние, и выбирается максимальное значение функции из них, а потом они суммируются
и да,совсем не могу придумать нормальную предметную область, где бы могла рассматриваться подобная задача

буду очень благодарна за ваши ответы

@cmath · 12.08.2016, 02:13

DaryaFret, А какой-нибудь информации о множествах A и V нет?

@DaryaFret · 12.08.2016, 12:50 **[ТС]**

Сообщение от cmath

DaryaFret, А какой-нибудь информации о множествах A и V нет?

все здесь

@DaryaFret · 16.08.2016, 09:49 **[ТС]**

Сообщение от cmath

DaryaFret, А какой-нибудь информации о множествах A и V нет?

только то, что |A|=m, |V|=n, A $https://www.cyberforum.ru/cgi-bin/latex.cgi?\subseteq {V}^{2}$

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .

@DaryaFret 0 / 0 / 0 Регистрация: 09.11.2015 Сообщений: 26

	Оптимизация отображения на орграфе 11.08.2016, 17:47. Показов 813. Ответов 3 Метки нет (Все метки) Нам дается орграф с множеством V вершин и A - ребер так же дается некое множество W={w1,w2,...,wk}, где wi - некоторые числа какую адекватную функцию(отображение) f можно придумать,если f:A->W и $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{v_i}^{} max f(v_i,v_j)\rightarrow min$ т.е. для каждой вершинки рассматриваются все ее соседние, и выбирается максимальное значение функции из них, а потом они суммируются и да,совсем не могу придумать нормальную предметную область, где бы могла рассматриваться подобная задача буду очень благодарна за ваши ответы 0

@cmath 2525 / 1751 / 152 Регистрация: 11.08.2012 Сообщений: 3,349
	12.08.2016, 02:13
	DaryaFret, А какой-нибудь информации о множествах A и V нет? 0