How can I make randomly generated floor with certain room pieces in python 3.3?

I have 15 different looking rooms and I'm trying to make a game that has floors which are randomly generated from those rooms in a way that the rooms lead to each others and there will not be any "empty" rooms (For better explanation see the picture).enter image description here