本发明专利技术提供了一种基于Boost图库的K则最短路径搜索方法和系统，所述方法在成熟的C++Boost?Graph图库基础之上扩展K则最短路径算法；采用d叉堆数据结构最优化排序待选最短路径；采用偏离边的方式发展多重最短路由。该方法是从计算机应用角度考虑，在一定程度上解决K则最短路径问题的实用化难题，大大减轻实际设计或开发算法的工作量。该系统是基于该方法的一套软硬件系统，其已经集成了该方法的所有发明专利技术内容并且可以直接搜索计算前K短路径。
【技术实现步骤摘要】
【技术保护点】
【技术特征摘要】
【专利技术属性】
技术研发人员：卢利锋，周静，
申请(专利权)人：中国电力科学研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。