gpt4 book ai didi

algorithm - 安排电路路径

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

是否有推荐的放置电路的算法?

限制:只有完美的垂直/水平线可以直角交叉,但不能平行越过。

输入:一组定义了输出点的输入点。这些点的半径范围内没有其他电路线可以通过,除了通向它的那条。

最佳答案

有点遗漏,但请查看开源 Graphviz工具。它使用某种类似 Spring 的算法从内存中放置节点而不会重叠连接。虽然不确定它是否适合电路:http://www.graphviz.org/Gallery/twopi/twopi2.html

关于algorithm - 安排电路路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3664375/

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