用整数对构建一个链

时间:2017-05-17 17:18:17

标签: javascript algorithm math integer

我有一组整数对:

[4, 3], [0, 1], [0, 4], [2, 3], [2, 1]

任务是将其链接以获得输出:

[0, 1], [1, 2], [2, 3], [3, 4], [4, 0]

是否存在任何已有的优化算法?

1 个答案:

答案 0 :(得分:3)

制作一个图表,其中数字是顶点,而对是边。

检查Eulerian path是否存在(所有顶点度数均匀(可能除了两个顶点))

如果是,请构建此路径