Hi,
recently we had a similar question from another user:
In our answer we told the user that we have sent email/question to the relevant government authority here in Denmark, in order to find out precisely what is the requirements regarding housing/connection to Denmark, when an EU-graduate go to another EU-country to look for job.
We have been informed by the Government Authority that we will receive answer from them within about 10 days from now.
So we will inform you/update this page when we have the answer.
Hope this will be ok with you.
Another thing: You write in your contact message that you "need to have spend at least 4 weeks in Denmark before going anywhere". This is not always the case - there can be made exceptions, and one of them is if you are looking for work in the country in which you are a citizen. In that case you must have been registered with the job center one week as wholly unemployed.
You can read more about this: Transferring unemployment benefits
We will be back with an update as soon as we have the information needed.
Best regards,
Anders, www.a-kasser.dk