如何让程序计算的时候响应新的事件

我自己写了一个程序,是计算一个图的最短路径的,因为计算的时间过长,所以想给程序加一个"暂停""继续"的功能
具体的实现就是申请一个全局变量,定义为PAUSE=0
程序计算的时候因为是一个循环,每次都循环计算一次都会判断是否PASE=1,如果等于1就Sleep(1000)我觉得我的思路是可行的,可是关键在于程序一旦运行起来就无法响应新的按键的信息了,整个程序的窗口假死掉了,虽然还在计算问高手窗口在运算的时候假死的情况应该怎么解决?...
还有具体的暂停继续的实现是不是还有更好的方法?
谢谢了