迪杰斯特拉算法求最短路径？单源最短路径问题
一、方格最短路径算法
递推公式:f[m,n]=f[m-1,n]+f[m,n-1]f[0,0]=1;最终结果:C(n,m+n)解释:从左上走到右下:需要总共需要走m+n步,往下走n步,往右走m步才能到达,只需要在这m+n步中选出往下走的n步(其他的肯定是往右走的)即可,方案数即为C(n,m+n)
二、丹齐克算法求最短路径详解
丹齐克算法是一种贪心算法求解最短路径的方法，使用了优先队列作为数据结构。首先将起点放入队列中，将其到起点的距离设为0，将其他节点到起点的距离设为无穷大。
每次从队列中取出当前距离起点最近的节点，遍历其所有邻居节点，如果当前节点到起点的距离+邻居节点到当前节点的距离小于邻居节点到起点的距离，则更新邻居节点到起点的距离，并将邻居节点放入队列中进行下一轮遍历。重复以上步骤直到找到终点或队列为空。
三、dijkstra最短路径算法步骤
1.Dijkstra最短路径算法步骤分为初始化、找到最短路径、更新节点的距离值三部分。
2.初始化包括将除起点外的所有路径设为无穷大，包括起点的距离为0。
找到最短路径需要选择当前未确定最短路径的节点中距离最小的节点进行松弛操作，即更新该节点可到达节点的距离值。
更新节点的距离值是在松弛操作中调整节点距离值，更新距离值后，以该节点为中心，重复找到最短路径。
3.Dijkstra算法属于贪心算法，计算结果不受负边权影响，但不能处理负权环。
该算法不适合于大规模的图，复杂度较高，但在小规模稠密图处理中性能较佳。
