多点之间的最短路线

Question

我需要找到多点之间的最短路径.让我们说我有以下四点:

var startPoint = new Point(1, 1);
var pointsToGoPast = new List<Point> { new Point(3,1); new Point(2,4); };
var endPoint = new Point(10, 10);

因此,为了获得从startPoint到endPoint的最短路径,我想找出首先要经过的点.

谁能帮我？

更新:必须经过pointsToGoPast列表中的每个点.每条路线的成本都是均匀的.

Answer 1

你可以通过Dijkstra的算法来做到这一点.

唯一需要改变的是项目中的权重,因为权重是基于两点之间的距离.(所以你需要修改Location存储a Point和Connection计算构造函数中的权重(距离).