GIS的前k个最短路径分布式多线程实现 (2005年)

与求最短路径问题类似，求前k个最短路径问题也是一个经典的网络优化问题，并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究，提出了一种基于Chandy and Misra算法的分布式多线程算法，并成功应用于基于Java实现的通信GIS系统中的自动电路调度。