一种基于最小生成树的旅行商问题最短路径近似解法
2022-03-17 本文已影响0人
寽虎非虫003
实现思路
step 1 . 生成所有节点的最小生成树。
step 2. 从根节点开始,安先序顺序遍历每一个节点,在每一个节点第一次被遍历的时候,加入路径,当当前第一次遍历到的节点是最末端的子节点时,改后序遍历。如此反复。直到完成。
step 1 . 生成所有节点的最小生成树。
step 2. 从根节点开始,安先序顺序遍历每一个节点,在每一个节点第一次被遍历的时候,加入路径,当当前第一次遍历到的节点是最末端的子节点时,改后序遍历。如此反复。直到完成。