一种用于获取等距无向图最短路径集合的方法及系统

摘要

本发明实施例提供一种用于获取等距无向图最短路径集合的方法及系统。该方法包括：获取数据源，基于数据源建立数据结构；采用Dijkstra算法计算数据结构中的最短路径，根据所述最短路径的长度，自定义最短路径集合中路径长度最大值；采用Graph类优化所述数据结构；根据Graph类中的结点数据和栈属性，计算满足不大于路径长度最大值的所有最短路径，将所有最短路径作为最优最短路径集合。本发明实施例采用了基于Dijkstra算法来获取最短路径长度，并得到最短路径集合中路径长度的最大值，排除大量路径过长的无效数据，不仅降低复杂度，减少计算资源浪费，提高运算效率，还能大大提高数据合理性。