Задача по матлогике о машине Тьюринга и графе.

[Rock8848star]

Общая задача: оценка времени построения остовного дерева графа на машине Тьюринга.
Надо на МТ построить алгоритм, который на вход принимает матрицу графа, на выходе выдаёт матрицу остовного дерева этого графа. Количество лент МТ любое, но выбираемое заранее и не зависящее от размеров графа. Насколько я знаю, лучше всего использовать "жадные" алгоритмы.
У меня не выходит алгоритм возвращающий граф.
Есть подобие алгоритма, но там необходимо дорисовывать схему на каждом этапе. Можете посмотреть PDF. http://gfile.ru/aaznA
Буду благодарен за помощь)

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: содержание темы не приведено полностью в посте

Rock8848star
Наберите описание алгоритма прямо в теме буковками с клавиатуры. Чертеж также вставьте в тему с помощью тега img - нет никакой нужды куда-то класть файл, зачем читателям за ним лазить?
Все формулы и термы набирайте $\TeX$ом, ссылку на pdf сносите.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.