求解旅行商问题(TSP）的C-W节约算法

Question

请写出下列问题的伪代码，并提供注释说明。
示例：最小生成树的Prim算法step 1: U={a}, V={b,c,d,e}, T={} %%初始化step 2: ∀ i∈U, ∀ j ∈V, find (x,y)=argmin┬((𝒊,𝒋))⁡〖𝑪_(𝒊,𝒋) 〗; %%找到集合U和V相关联的权重最小的边 U=U∪{y} , V=V/{y}; %%更新集合U和Vstep 3: if V=∅, then stop; otherwise, go to step 2. %%判断迭代是否终止