MSP: Fall back to using vector<> as weight container

This is the path of least resistance. Our current code uses vectors, and
this way we also avoid an additional template parameter for all
algorithm classes (specifying the weight dimension).
MSP: Add the Strategy test case to our suite