一种多服务器并行计算的静态加密图最短路径搜索方法

一种多服务器并行计算的静态加密图最短路径搜索方法包括预处理算法、图加密算法、最短距离/路径查询算法；在数据加密算法中存储加密的图邻接链表，针对设计的加密算法，采用应用驱动的图分割算法，并根据算法的理论分析为图分割器增加了对数因子来进一步改进分割器，利用深度学习得到开销参数，最终实现对图在最短路径下效率更高的分割方案。有益效果在于：利用深度神经网络和图计算理论分析得到了密文状态下Dijkstra的损失函数，并使用该函数对图进行混合分割处理；利用多服务器并行技术，提升了加密图上最短距离查询的执行速度，在保证查询高效的同时，对比现有技术降低了预计算开销。