История изменений
Исправление monk, (текущая версия) :
и сколько байт получается для одного дерева кратчайших путей (то есть путей в одну точку их всех) для квадратной матрицы со стороной N?
Если не экономить, то в точке до 8 детей, значит будет
8 * 8 = pointer ссылки на детей 8 = int количество ссылок 8 = double расcтояние 8 = pointer ссылка на родителя
Итого до 88 * N * N. Если дети связным списком, а не массивом, то будет 16 * 8 + 8 + 8 = до 144 * N * N.
Если экономить, то детей получаем перебором, в ребёнке нужно расстояние и направление на родителя. 4,5 * N * N.
Исправление monk, :
и сколько байт получается для одного дерева кратчайших путей (то есть путей в одну точку их всех) для квадратной матрицы со стороной N?
Если не экономить, то в точке до 8 детей, значит будет
8 * 8 = pointer ссылки на детей 8 = int количество ссылок 8 = double расcтояние 8 = pointer ссылка на родителя
Итого до 88 * N * N. Если дети связным списком, а не массивом, то будет 16 * 8 + 8 + 8 = 144 * N * N.
Если экономить, то детей получаем перебором, в ребёнке нужно расстояние и направление на родителя. 4,5 * N * N.
Исправление monk, :
и сколько байт получается для одного дерева кратчайших путей (то есть путей в одну точку их всех) для квадратной матрицы со стороной N?
Если не экономить, то в точке до 8 детей, значит будет
8 * 8 = pointer ссылки на детей 8 = int количество ссылок 8 = double расcтояние 8 = pointer ссылка на родителя
Итого до 88 * N * N.
Если экономить, то детей получаем перебором, в ребёнке нужно расстояние и направление на родителя. 4,5 * N * N.
Исходная версия monk, :
и сколько байт получается для одного дерева кратчайших путей (то есть путей в одну точку их всех) для квадратной матрицы со стороной N?
Если не экономить, то в точке до 8 детей, значит будет
8 * 8 = pointer ссылки на детей 8 = int количество ссылок 8 = double расcтояние 8 = pointer ссылка на родителя
Итого 88 * N * N.
Если экономить, то детей получаем перебором, в ребёнке нужно расстояние и направление на родителя. 4,5 * N * N.