Most people crave conversation and interaction. Those that are busy enough to potentially really be bothered will either show that clearly, or tell you so.
That's not saying you should not try, but learn to recognize early signs of folks not being interested and don't push it.