Graph G-e中的最低成本是G中的最低成本

我有一个图形问题，我被困了2天，无法想出解决方案。你能帮我看看吗？问题是：我用T（s）来表示T，它的右下方有一个小s。这适用于我们有大字母（小字母）的每个符号

设G=（V，E）是具有n个顶点、m条边和代价函数a:E的连通图→ R∗+.

让我们，t∈ V，s！=t、 和P∗ = P∗（st）从P（st）是G中的最小成本st路径（从s到t的最小路径）

p*表示最小成本路径

设T（s）是对应于（G，a，s）的（根）SP树

设e=x1x2∈ E（P∗), T(s)−（减）e有两个相连的组件（分别根于s和x2的子树）：T1（s），T2（s）

A=V（T1（s））和B=V（T2（s））构成V的二分∈ E、 u∈ A、 五∈ B} 被相应的切割。让uv∈ F、 uv！=e和u∈ A和v∈ B

我想证明的肯定：G中最小成本的su路径−（减）e也是G中的最小成本

多谢各位