shortest-path - 是否有一些算法可以在遗传学和育种的背景下找到最短路径？
问题描述
在遗传学和育种中，我们通常有两个亲本基因型（可能相同也可能不同），它们可以以一定的概率产生一组后代（假设简单的孟德尔遗传）。
我正在寻找一种方法来确定给定一组父母，到达特定后代基因型的最短路径是什么（是的，我说的是在动物穿越中繁殖花朵！）。
这似乎与最短路径问题非常相似，但现在边是由两个相互交互的节点给出的。有没有办法做到这一点？
在遗传学和育种中，我们通常有两个亲本基因型（可能相同也可能不同），它们可以以一定的概率产生一组后代（假设简单的孟德尔遗传）。
我正在寻找一种方法来确定给定一组父母，到达特定后代基因型的最短路径是什么（是的，我说的是在动物穿越中繁殖花朵！）。
这似乎与最短路径问题非常相似，但现在边是由两个相互交互的节点给出的。有没有办法做到这一点？
标签： shortest-pathgenetics