问题描述

有关一道遍历算法的题目

有道题目，有一个点A和若干点，所有的点之间都互相可以连通，并且该连线上都有一个对应的权值，如何设计算法从A点出发遍历所有的点然后回到A点，所得到的权值和最小，并且每个点都可以经过不止一次（没C币了抱歉啊）

解决方案

这个就是迪杰斯特拉算法么，你百度一下实现方法。

解决方案二：

听来的一道算法题目
一道算法题目的解法
分享一道很有意思的算法题目

解决方案三：

如果这个问题每个点都只能经过一次的话就是一个标准的旅行商（TSP）问题。你可以百度下，解决方法有很多。除了楼上的还有astar（迪杰斯特拉优化版），蚁群算法等。楼主可以试试。