gpt4 book ai didi

javascript - 用整数对构建链

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:42:30 27 4
gpt4 key购买 nike

我有一组整数对:

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

任务是链接它以获得输出:

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

是否有任何现有的优化算法可以做到这一点?

最佳答案

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

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

如果是,构建这条路径

关于javascript - 用整数对构建链,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44031193/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com