Тема: acm.sgu.ru 206 Roads
http://acm.sgu.ru/problem.php?contest=0&problem=206
Как можно решить эту задачу))) незнаю линейную программирование
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » acm.sgu.ru 206 Roads
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
http://acm.sgu.ru/problem.php?contest=0&problem=206
Как можно решить эту задачу))) незнаю линейную программирование
Все каменные дороги образуют дерево. От нас требуется изменить цены дорог таким образом, чтобы дерево из каменных дорог было минимальным остовным деревом. Эта задача решена тут.
незнаю линейную программирование!!!!!))) Без этого невзя ?
Ну вот как раз повод почитать о нем.
Где можно почитать ?
Я выше дал ссылку. Той теории достаточно, если, конечно, не нужно никаких доказательств построения двойственной задачи и ее свойств.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » acm.sgu.ru 206 Roads