7
голосов
3ответов
2492 просмотров

Как лучше всего отсортировать частично упорядоченный список?

Пожалуй, лучше всего проиллюстрировать на небольшом примере. Учитывая отношения A < B < C A < P < Q Правильные результаты будут ABCPQ or APQBC or APBCQ ... etc. Другими словами, действителен любой порядок, в котором сохраняются данные отношения. Меня больше всего и...