Программа для построения бинарного дерева проверок , метод ветвей

Имеется некоторая таблица функций неисправностей.  Каждому выходу соответствует некоторая вероятность , а каждому тесту- его стоимость. Необходимо построить дерево диагностических тестов, которое должно выглядеть как дерево построенное по алгоритму Фано или Хаффмена. Все должно быть с минимальной стоимостью.

Чтобы примерно знать о чем речь, посмотреть учебник 

Ефимов "Основы технической диагностики" , есть в интернете.

Дерево должно быть построено не алгоритмом динамического программирования! А методом ветвей и границ.

Для облегчения вашего поиска в случае непредвиденных трудностей , ищите все по теме "оптимизация алгоритмов диагностирования.

Реализация на Паскале, С или С++.