В генетике и селекции у нас обычно есть два родительских генотипа (могут быть или не совпадать), которые могут дать потомство с определенной вероятностью (при условии простого менделевского наследования).
Я ищу способ определить данный набор родителей, каков кратчайший путь к конкретному генотипу потомства (и да, я говорю о разведении цветов в Animal Crossing!).
Это кажется очень похожим на задача кратчайшего пути, но теперь ребра задаются двумя узлами, взаимодействующими друг с другом. Есть ли способ добиться этого?