在一个alg。它处理点(2D),但每个点实际上都是一个矢量,如何将它们标记为点?

时间:2014-06-03 08:10:38

标签: algorithm graph vertices simulated-annealing

我正在尝试基于优化成本函数来组织图的顶点。目前我正在使用模拟退火算法。 问题是在原始算法中我们正在寻找最佳点(在2D环境中),在我的例子中,每个点不仅仅是一个点,而是顶点的一些排序。

例如:我们有一个包含3个顶点的图:I1,I2,I3。对我而言,有一点是[I1 I2 I3]或[I2 I1 I3],所以我必须达到的最终解决方案是某种顺序。另一点是另一个顶点组合。

那么,一般来说,如果它代表一个数字向量,你将如何引用一个点? 我问,因为算法应该明显修改..

谢谢!

1 个答案:

答案 0 :(得分:0)

它看起来像是一个可以使用中心的三角形?