Somebody nows why, when i do the parcial "Minimum spanning tree solution" i receibe less points than i printf the naive solution??
created
last reply
- 4
replies
- 648
views
- 4
users
Somebody nows why, when i do the parcial "Minimum spanning tree solution" i receibe less points than i printf the naive solution??
In case you mean the result on the status pages, that's because the score is directly proportional to to the length of the network you compute.
And since the the MST is by definition smaller than or equal to an arbitrary tree (or of course any arbitrary connected graph on the vertices) , the result will never be greater than the one of a valid naive solution. (Leaving running time aside).
Regards,
Hive