Solve this Riddle if you can

A plane full of Canadians crashes and explodes on the exact border between Mexico and the USA. In which country should the survivors be buried?

I think to solve this one is awarded with a million $. But there is proof it can be done. It's equivalent to show that P = NP, and this is not known to be correct, actually it's assumed it is not

We denote by messenger problem (since in practice this question should be solved by each postman, anyway also by many travelers) the task to find, for finitely many points whose pairwise distances are known, the shortest route connecting the points. Of course, this problem is solvable by finitely many trials. Rules which would push the number of trials below the number of permutations of the given points, are not known. The rule that one first should go from the starting point to the closest point, then to the point closest to this, etc., in general does not yield the shortest route

Solved a long time ago:

http://en.wikipedia.org/wiki/Minimum_spanning_tree

It's part of all/most first courses in graph theory.

As for a specific solution:

http://en.wikipedia.org/wiki/Reverse-delete_algorithm

The survivors, when they finally die, should be buried whereever they state in their wills.

A practical solution that can be computed in less that several ages of the universe

by the way that problem is a different one

A plane full of Canadians crashes and explodes on the exact border between Mexico and the USA. In which country should the survivors be buried?

The Survivors are still alive ; they are not the Victims so why should they be buried ?

The Survivors are still alive ; they are not the Victims so why should they be buried ?

You're kidding, right? Why would you bary people alive? DX

No, he meant to say survivors.  It's similar to the question about determining the direction an egg would roll when a rooster lays it right on the peak of the barn roof.

No, it's that type of riddle. Trick riddle.

A businessman is hurrying to catch a plane and stops by his office to get the tickets. There, he meets the night watchman, who grabs the businessman by the wrist and urges him not to get on the plane. "Sir, I had the most vivid dream last night in which a plane crashes and everyone is killed. You mustn't get on the plane". The businessman cancels his flight and, sure enough, the plane crashes and everyone dies. Relieved, he rewards the night watchman with $10,000 and then promptly fires him. Why?

It depends on which direction the next breeze strong enough to move the egg is.  

What egg?

A plane full of Canadians crashes and explodes on the exact border between Mexico and the USA. In which country should the survivors be buried?

No, it's that type of riddle. Trick riddle.

A businessman is hurrying to catch a plane and stops by his office to get the tickets. There, he meets the night watchman, who grabs the businessman by the wrist and urges him not to get on the plane. "Sir, I had the most vivid dream last night in which a plane crashes and everyone is killed. You mustn't get on the plane". The businessman cancels his flight and, sure enough, the plane crashes and everyone dies. Relieved, he rewards the night watchman with $10,000 and then promptly fires him. Why?