algorithm - 仅使用 90 度转弯和直线连接所有点
问题描述
我有一组需要连接的节点 - 有些是必需的,有些不是。我很好奇是否有一种现有的算法可以让我通过使用不需要的点来连接所有需要的点,而没有多余的或重叠的路径。像这样的东西:
除了连接到左上角伪节点和右下角所需节点的额外线。一个警告 - 我只想要 90 度转弯或海峡线。路径不必是最短的 - 只需连接所有需要的节点而不需要不需要的路径。像这样的改动: 这些编辑
解决方案
推荐阅读
- java - 可重入锁的表现在哪里?
- php - 无法在 PHP 中将上传文件名保存到 SQL
- node.js - Nodejs:进行http请求调用并将结果更新到mongoDB
- c - 在 C 中强制转换函数指针返回类型
- javascript - create array from specific classes texts
- ios - Equivalent of glColorMask in Metal for a kernel program?
- java - JAX-WS 如何在端点外部注入 SecurityContext
- download - 斯坦福 CS231n:如何下载数据集(在 Windows 中使用 .sh 文件)?
- c - 如何使用结构成员作为参数
- python - 如何用日期时间对象替换json中的字符串值