新的算法·对于每一条边e，定义选择e的代价s(e) = l(e) + d(head(e),t) - d(tail(e),t)其中1表示边权，d(head(e),t)是边的头到终点t的距离d(tail(e),t)是边尾到终点t的距离不难看出，这就是选择这一条边会增加的距离，路径p的长度就是最短路长度加上所有边代价的和
新的算法 对于每一条边e，定义选择e的代价 𝛿 𝑒 = 𝑙 𝑒 + 𝑑 ℎ𝑒𝑎𝑑 𝑒 ,𝑡 − 𝑑 𝑡𝑎𝑖𝑙 𝑒 ,𝑡 其中l表示边权，d(head(e), t)是边的头到终点t的距离， d(tail(e), t)是边尾到终点t的距离 不难看出，这就是选择这一条边会增加的距离，路 径p的长度就是最短路长度加上所有边代价的和
新的算法·例子
新的算法 例子