|
|||||||||
|
|||||||||
| |||||||||
|
|||||||||
|
|||||||||
| |||||||||
|
|
|
| ||||||||||||||||||||||||||||||||
 |
|
|
«
Previous Thread
|
Next Thread
»
|
Thread Tools | Search this Thread | Rate Thread | Display Modes |
Codewalkers Forums Sponsor:
|
|
|
|
#1
October 10th, 2004, 04:09 PM
|
|||
|
|||
|
MST and Steiner eats a lot of memory
Hello to all, who implemented the MST or Steiner algo for the corridors problems,
I noticed that the MST or Steiner needs a lot of memory while calculating. If there are a lot of room blocks in the map then the memory usage jumps up to 100 Mbyte. Could you also verify this in your implementations ? Because the rules say that we only have 8 MB for free.
|
|
#2
October 11th, 2004, 04:25 PM
|
|||
|
|||
|
RE: MST and Steiner eats a lot of memory
You probably have a bad implementation. The MST is VERY fast, and should not take hardly any memory. A rough guess would quite a bit less than 2500^2 bytes.
The steiner tree might be a little more, but not much.
|
|
| Viewing: Codewalkers Forums > PHP Contests > Current Contest > MST and Steiner eats a lot of memory |
| Thread Tools | Search this Thread |
| Display Modes | Rate This Thread |
|
|
|
|
|
|
 |
|
|
Del.icio.us
Digg
Google
Spurl
Blink
Furl
Simpy
Y! MyWeb
Linear Mode
