tree - 图算法/生物信息学
问题描述
我有一棵树，它有几个根、几个中间节点和几个叶节点。叶节点只是基因/一些过程，中间节点是子节点基因的联合。有没有一种算法可以去掉所有的中间节点，保留根节点和叶子节点，使得成为其他叶子节点的父节点的叶子节点共享更多的与根节点有更多的共同基因？
像最大简约之类的东西，但最终的树不应该是二叉树。
谢谢你。
解决方案
推荐阅读
- javascript - “Window.history.back()”和“history.back()”有什么区别？
- javascript - 选中复选框时的jquery然后父tr +其他rowspan tr背景更改
- reactjs - React 的“npm run build”命令在“虚拟环境”中运行时出错
- mysql - MySQL 错误 #1064 创建具有 DOUBLE 列的表
- firebase - 我无法在一台设备上安装重复的颤振应用程序
- ios - JTAppleCalendar - 仅针对可见单元格的单元格自动布局更新存在问题
- python - tensorflow 1.12 版本是否有 Keras 调谐器？如果不是，有什么替代方案？
- performance - 在 datadog 中跟踪 .Net 核心 API
- javascript - Vue3动态创建组件
- c++ - Visual Studio 2010 停止实施对可执行文件的更改