请教各位算法大神,acm一道题:赋权无向图的最小权值遍历用什么算法(存在负权值)?

如题,问题是这样的:有一赋权无向连通图,可以从任意一结点出发,求遍历所有结点的最小权值路线。结束点也是任意的,每个节点也没有访问次数的限制,但必须每个节点都要被访问到。,想问一下用什么算法呢?

可以参考djstera算法,求最短路径~借鉴其中的标记功能,只不过结束状态标志是所有节点均已遍历。

可以参考djstera算法,求最短路径~借鉴其中的标记功能,只不过结束状态标志是所有节点均已遍历。