问题描述

请教各位算法大神，acm一道题：赋权无向图的最小权值遍历用什么算法（存在负权值）？ 1C

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

解决方案

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

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