php test task
- Мы получаем список объектов (товаров/услуг), не зная их взаимосвязей между собой.
- Мы знаем, что если наименование одного объекта полностью входит в наименование другого, то первый объект является родительским для второго.
- Для родительского объекта может существовать скидка, которая складывается из половинной стоимости дочернего объекта(объектов) и не может превышать 50% стоимости родительского объекта.
- Нужно рассчитать итоговую цену для списка объектов.
- Алгоритм нахождения остовного дерева неориентированного графа.