作者：崇昊旻 陈合树分解yen算法
摘要：基于树分解原理及性质，本文运用启发式树分解方法将图转换为树结构，并对分解树进行预处理，在这些预存储的索引信息中查询Top-k最短路径。将树分解索引结构应用到Yen算法，通过解决树分解结构上的限制性路径查询，即Top-1最短路径查询，依次循环求解出Top—k最短路径查询。本算法并没有改变Yen算法最坏情况下的时间复杂度，而是通过分解树上的索引信息在分解树上递归查找，快速查找出最短路径。实验结果表明，基于树分解结构的Top—k最短路径查询算法比Yen算法的查询效率高，且存储索引信息在可接受范围内。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
