一种基于最小生成树的旅行商问题最短路径近似解法

2022-03-17  本文已影响0人  寽虎非虫003

实现思路

step 1 . 生成所有节点的最小生成树。
step 2. 从根节点开始,安先序顺序遍历每一个节点,在每一个节点第一次被遍历的时候,加入路径,当当前第一次遍历到的节点是最末端的子节点时,改后序遍历。如此反复。直到完成。

上一篇下一篇

猜你喜欢

热点阅读