请问题解区斯坦纳树的做法和geeks中的做法有什么性能上的区别?
查看原帖
请问题解区斯坦纳树的做法和geeks中的做法有什么性能上的区别?
1101254
Louisdlee楼主2024/8/7 22:42

geeksforgeeks上的做法:

  1. Start with a subtree T consisting of one given terminal vertex

  2. While T does not span all terminals

    a) Select a terminal x not in T that is closest to a vertex in T.

    b) Add to T the shortest path that connects x with T

翻译过来就是:

1)以一个给定点集 SS 中的任意一点为斯坦纳树的点集 TT 中的初始点。

2)当 TT 中的点没有包括所有 SS 中的点,我们执行以下操作:

 选择S中的离集合T最近的点。然后将其最短路径上的点加入集合T中。
2024/8/7 22:42
加载中...