Generalized tree alignment
कम्प्यूटेशनल फाइलोजेनेटिक्स में, सामान्यीकृत वृक्ष संरेखण एक साथ अनुक्रमों के एक सेट पर एक से अधिक अनुक्रम संरेखण और एक फाइलोजेनेटिक वृक्ष के उत्पादन की समस्या है, जैसा कि अलग से नहीं है। औपचारिक रूप से, सामान्यीकृत वृक्ष संरेखण निम्नलिखित अनुकूलन समस्या है। इनपुटः अनुक्रमों के बीच एक सेट और एक संपादन दूरी कार्य, आउटपुटः आंतरिक नोड्स पर अनुक्रमों के साथ लेबल किया गया और लेबल किया गया एक ट्री लीफ, जैसे कि न्यूनतम किया जाता है, जहां के अंतिम बिंदुओं के बीच संपादन दूरी है। ध्यान दें कि यह वृक्ष संरेखण के विपरीत है, जहाँ वृक्ष को निवेश के रूप में प्रदान किया जाता है। संदर्भ कम्प्यूटेशनल फाइलोजेनेटिक्स