导读 HELLO，我是智能手机网小溪，我来为大家解答以上问题。最短路径问题解题，最短路径简介很多人还不知道，现在让我们一起来看看吧！1、中文名...
HELLO，我是智能手机网小溪，我来为大家解答以上问题。最短路径问题解题，最短路径简介很多人还不知道，现在让我们一起来看看吧！
1、中文名：最短路径外文名：shortestpath性质：一类经典算法问题解决思路：由已知点/边向外扩展解决方法：SPFA算法、Dijkstra算法等用于计算一个节点到其他所有节点的最短路径。
2、主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
3、Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
本文到此讲解完毕了，希望对大家有帮助。