ogolberg (![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small} ogolberg) wrote,@ 2007-09-10 20:01:00 |
|
| Current mood: | sleepy |
| Current music: | Queen - I Want To Break Free |
| Entry tags: | college, tech |
Оптимальный MST
Это — самое забавное, что я прочитал в последнеее время. Сначала прикинемся нормальными и просто будем делать Прима с сокращением ребер, а на одном из шагов сойдем с ума и найдем оптимальный алгоритм перебором. В классе разгорелся спор о том, как классифицировать такой подход — dirty hack или metaprogramming.
