Generalized tree alignment
ಕಂಪ್ಯೂಟೇಶನಲ್ ಫೈಲೋಜೆನೆಟಿಕ್ಸ್ನಲ್ಲಿ, ಸಾಮಾನ್ಯೀಕೃತ ಮರದ ಜೋಡಣೆಯು ಪ್ರತ್ಯೇಕವಾಗಿ ಬದಲಾಗಿ ಏಕಕಾಲದಲ್ಲಿ ಅನುಕ್ರಮಗಳ ಗುಂಪಿನ ಮೇಲೆ ಬಹು ಅನುಕ್ರಮ ಜೋಡಣೆ ಮತ್ತು ಫೈಲೋಜೆನೆಟಿಕ್ ಮರವನ್ನು ಉತ್ಪಾದಿಸುವ ಸಮಸ್ಯೆಯಾಗಿದೆ. ಔಪಚಾರಿಕವಾಗಿ, ಸಾಮಾನ್ಯೀಕೃತ ಮರದ ಜೋಡಣೆಯು ಈ ಕೆಳಗಿನ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಮಸ್ಯೆಯಾಗಿದೆ. ಇನ್ಪುಟ್ಃ ಅನುಕ್ರಮಗಳ ನಡುವೆ ಒಂದು ಸೆಟ್ ಮತ್ತು ಎಡಿಟ್ ಡಿಸ್ಟೆನ್ಸ್ ಫಂಕ್ಷನ್, ಔಟ್ಪುಟ್ಃ ಆಂತರಿಕ ನೋಡ್ಗಳಲ್ಲಿ ಅನುಕ್ರಮಗಳೊಂದಿಗೆ ಲೇಬಲ್ ಮಾಡಲಾದ ಮತ್ತು ಲೇಬಲ್ ಮಾಡಲಾದ ಟ್ರೀ ಲೀಫ್, ಅಂದರೆ ಕನಿಷ್ಠಗೊಳಿಸಲಾಗುತ್ತದೆ, ಅದರ ಅಂತಿಮ ಬಿಂದುಗಳ ನಡುವಿನ ಎಡಿಟ್ ದೂರ ಎಲ್ಲಿದೆ. ಇದು ಮರದ ಜೋಡಣೆಗೆ ವ್ಯತಿರಿಕ್ತವಾಗಿದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ, ಅಲ್ಲಿ ಮರವನ್ನು ಇನ್ಪುಟ್ ಆಗಿ ಒದಗಿಸಲಾಗಿದೆ. ಉಲ್ಲೇಖಗಳು ಕಂಪ್ಯೂಟೇಶನಲ್ ಫೈಲೋಜೆನೆಟಿಕ್ಸ್