Привет Перецветы,
У меня есть взвешенный ориентированный граф, и мне нужно дерево с наименьшей стоимостью, охватывающее все узлы, где корнем является конкретный заданный узел графа. Я не знаю, могу ли я также установить другое максимальное разветвление на каждом узле, где количество ветвей от этого узла к другим узлам (внешним краям) равно или меньше этого максимума?
Итак, каков наиболее подходящий алгоритм для моих потребностей, чтобы начать читать? Надеюсь достаточно быстро :)
Большое спасибо !