|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Peter Syomin 2:5020/400 03 Jun 2002 20:24:01 To : All Subject : task with graph --------------------------------------------------------------------------------
Приветствую.
Hарод, хелп! Есть такая задача: дано множество (n) станков, у каждого по две
невзаимозаменяемые характеристики (длина, ширина) ~ характеристики max
детали, которую этот станок может изготовить (может изготовить и меньшую).
Далее, необходимо построить плоский максимально компактный граф
(вершины - станки) для того, чтобы далее по этому графу искать оптимальный
станок для изготовления детали с характеристиками (x,y).
Peter Syomin
--- ifmail v.2.15dev5
* Origin: Petrozavodsk State University, Computer Science Departm (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/896854c74b2e.html, оценка из 5, голосов 10
|