KPP 算法在城市地下管网中应用

       摘要：针对地下管网“一到多”的特点，利用多播路由的思想，在MapInfo中实现KPP算法，开发出城市地下管网地理信息系统GIS（GeographicInformationSystem）。仿真结果表明，KPP算法在构造生成树的过程中动态调整路径的选取，尽可能共享网络中的链路，并对所构造的生成树进行进一步调整优化，从而得到一棵满足最短路径和较小的生成树。