Hardprob/Maximum 3-Dimensional Matching — различия между версиями

Материал из DISCOPAL

Перейти к: навигация, поиск

Категория:

• ClassicHardProblems

Версия 19:39, 10 апреля 2023 (просмотреть исходный код) StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> ---- {{hard-problem-on-lab17|{{PAGENAME}}}} ---- <small> {{ViggoCode|}} {{GDCode|}} <!-- * [ Задача в википедии] --> </small>…»)		Версия 19:54, 10 апреля 2023 (просмотреть исходный код) StasFomin (обсуждение | вклад) Следующая правка →
Строка 4:		Строка 4:
	----		----
	{{hard-problem-on-lab17|{{PAGENAME}}}}		{{hard-problem-on-lab17|{{PAGENAME}}}}
		+	{{svg-image-for-hard-problem|{{PAGENAME}}}}
	----		----
	<small>		<small>

---

Версия 19:54, 10 апреля 2023

---

Код в «maximum-3-dimensional-matching.ipynb» на гитлаб или живьем в лабе

---

• Задача в базе NP-полных задач Вигго Кана
• Код задачи в книге «ГД» → «[[ГДП/|]]»

Источник — «https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_3-Dimensional_Matching&oldid=23340»

Категория:

• ClassicHardProblems