运筹学中，关于最短路问题有两种解决方法，一种是逆序解法（动态规划中讲的），一种是双标号法（图与网络模型中讲的），请问它他之间的联

运筹学中，关于最短路问题有两种解决方法，一种是逆序解法（动态规划中讲的），一种是双标号法（图与网络模型中讲的），请问它他之间的联

最短路径算法,关键是将一个物理网络结构抽象为一个数学网络结构,再利用数学方法进行求解
经典Dijkstra算法的主要思想

将顶点分成两个集合S和T,已求出最短路的点置于S中,其它点置于T中。开始时S中仅含起点vs,其它点全在T中,随着求最短路迭代工作的进行,S中的点逐渐增多,当终点vt也被纳入S中时,迭代结束。为了便于计算和区分各顶点是否已进入集合S,给已求出到起点最短路的点vk赋以标号。这 个标号由两部分组成,记为(d(vs,vk),i)其中i为vk到起点最短路上的前点,d(vs,vk为从起点vs到vk的最短路长。因每个标号含有两部分,故称为双标号法。最短路径算法的基本过程如下:
(1)给始点vs赋以标号(0,s),并置vs于置,其它顶点于集合T中。
(2)对图G里起点在S中终点在T中的边ei,计算:
d(vs,vk)=mim{d(vs,vi)+minj[Wij]｜vi∈s,vj∈T}并将vk置于S中,同时赋给它标号(d(vs vk),i)。
(3)重复步骤(2),当vt∈S时计算结束vt的第一个标号给出vs→vt的最短路长;利用第二个标号反向追踪,可得最短路径。


根据决策过程行进方向与（多阶段）实际问题行进方向的同异，将求解方法分为顺序解法和逆序解法。 一般: 若给定初态值, 则用逆序;. 若给定终态值, 则用顺序.