wstnbb 2022-05-12 15:09
浏览 205
已结题

求解旅行商问题(TSP)的C-W节约算法的伪代码

请写出下列问题的伪代码,并提供注释说明。
示例:最小生成树的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. %%判断迭代是否终止

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月20日
    • 创建了问题 5月12日