我试图找到两个节点的最短路径树之间的差异。
带有边的 5 个节点的样本无向图，边权重：
(4 1) 2 (1 2) 3 (3 2) 4 (1 3) 8 (4 3) 5 (2 4) 1 (5 4) 6 (1 5) 4 (2 5) 7
节点名称/标签为： 标签：节点 1：s 节点 2：u 节点 3：x 节点 4：v 节点 5：y
我已经计算了节点 1 和 2 的最短路径。
节点 1 的最短路径为：{[1],[1 2],[1 3],[1 2 4],[1 5]} 节点 2 的最短路径为：{[1],[2] ,[2 4 3],[2 4],[2 5]}
鉴于最短路径可以表示为顶点标签的向量 T=[tk],k=1..N 使得 tk 是顶点 k 的父节点的标签，符号 0 表示根。我需要找到不同之处，即 T1 和 T2 中相应标签不匹配的位置数量。
任何人都可以帮助我吗？
我对将 T 表示为顶点标签向量感到困惑。
谢谢你。