用C ++中的GCAL实现Christofides算法

时间:2014-09-19 17:09:28

标签: c++ algorithm boost cgal

我想为无向图实现略微改变的Christofides算法,其顶点是2D点。好像我只需要CGAL进行三角测量,其他一切都是在boost中提供的。我错了吗?

有没有更好的方法将Point_set_2类中的图形复制到boost的adjacency_list中(除了迭代邻接列表并为每个邻居添加边缘之外)?

0 个答案:

没有答案