|
Titlul: 206 Roads Scris de: Paul-Dan Baltescu din Iulie 16, 2007, 22:29:19 http://acm.sgu.ru/problem.php?contest=0&problem=206
Ar putea cineva sa-mi dea niste indicii despre rezolvarea problemei? Titlul: Răspuns: 206 Roads Scris de: Mircea Pasoi din Iulie 17, 2007, 01:47:11 Din cate tin minte problema se poate reduce la o problema de programare liniara, care apoi se poate rezolva cu Simplex sau alt algoritm pentru LP... Good luck with that! :-'
Titlul: Răspuns: 206 Roads Scris de: Silviu-Ionut Ganceanu din Iulie 17, 2007, 23:20:20 Tu ai facut-o Mircea ?
Titlul: Răspuns: 206 Roads Scris de: Mircea Pasoi din Iulie 18, 2007, 06:39:07 |