1 Тема от Rasul Abdulaev Отредактировано Rasul Abdulaev (2011-06-05 15:11:52)

  • Зарегистрирован: 2009-06-13
  • Сообщений: 31

Тема: acm.sgu.ru 206 Roads

http://acm.sgu.ru/problem.php?contest=0&problem=206
Как можно решить эту задачу))) незнаю линейную программирование

2 Ответ от KADR Отредактировано KADR (2011-06-04 13:27:44)

  • KADR
  • Участник
  • Неактивен
  • Откуда: Киев
  • Зарегистрирован: 2009-06-25
  • Сообщений: 231

Re: acm.sgu.ru 206 Roads

Все каменные дороги образуют дерево. От нас требуется изменить цены дорог таким образом, чтобы дерево из каменных дорог было минимальным остовным деревом. Эта задача решена тут.

  • Зарегистрирован: 2009-06-13
  • Сообщений: 31

Re: acm.sgu.ru 206 Roads

незнаю линейную программирование!!!!!))) Без этого невзя ?

4 Ответ от KADR

  • KADR
  • Участник
  • Неактивен
  • Откуда: Киев
  • Зарегистрирован: 2009-06-25
  • Сообщений: 231

Re: acm.sgu.ru 206 Roads

Ну вот как раз повод почитать о нем.

  • Зарегистрирован: 2009-06-13
  • Сообщений: 31

Re: acm.sgu.ru 206 Roads

Где можно почитать ?

6 Ответ от KADR

  • KADR
  • Участник
  • Неактивен
  • Откуда: Киев
  • Зарегистрирован: 2009-06-25
  • Сообщений: 231

Re: acm.sgu.ru 206 Roads

Я выше дал ссылку. Той теории достаточно, если, конечно, не нужно никаких доказательств построения двойственной задачи и ее свойств.