Жадный и рекурсивный алгоритм для поиска кратчайшего пути для всех узлов в полном двоичном дереве с узлами и весами края ⇐ JAVA

[Anonymous]

У меня есть такая настройка, как эта < /p>
Первая часть вопроса заключается в реализации функции, которая генерирует полное двоичное дерево (то есть два массива) с данным размером в качестве ввода, где узел и вес, установлены случайным образом между 1 и 20 включительно. Найти самый короткий путь для всех узлов в дереве. < /p>
Как я могу разработать жадные и рекурсивные алгоритмы, ребята?

Код: Выделить всё

public static void main(String[] args) {

System.out.println(Arrays.toString(randWN(9)));
int[][] qq=randWE(9);

for (int[] row : qq)
System.out.println(Arrays.toString(row));
}

public static int[] randWN(int size)
{
int[] WN=new int[size];
for (int i = 0; i < WN.length; i++) {
WN[i]=getRandomNumber(1,20);
}
return WN;
}
public static int[][] randWE(int size)
{
int counter=0;
int iterator=0;
int[][] WE=new int[size][size];
for (int i = 0; i < WE.length; i++) {
for (int j = 0; j < WE[size-1].length; j++) {
if(j>iterator && counter

Подробнее здесь: [url]https://stackoverflow.com/questions/74866694/greedy-and-recursive-algorithm-for-finding-shortest-path-for-all-nodes-in-a-comp[/url]