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