标签: javascript algorithm math integer
我有一组整数对:
[4, 3], [0, 1], [0, 4], [2, 3], [2, 1]
任务是将其链接以获得输出:
[0, 1], [1, 2], [2, 3], [3, 4], [4, 0]
是否存在任何已有的优化算法?
答案 0 :(得分:3)
制作一个图表,其中数字是顶点,而对是边。
检查Eulerian path是否存在(所有顶点度数均匀(可能除了两个顶点))
如果是,请构建此路径