ich habe mir das grade nochmal angeguckt und ich denke nicht, dass irgendwann schon mal in einer klausur verlangt wurde, die schritte des algorithmusses so ausführlich hinzuschreiben. höchstens, wie du schon meintest, den entscheidungsbaum und das gerüst. wahrscheinlich aber noch eher nur am graphen markieren, welche kante man wann hinzugenommen hat. also eine art nummerierung vornehmen.
ich denke, der lehrstuhl hat es so ausführlich erläutert, damit mit den algorithmus nachvollziehen kann.
weiter viel erfolg bei der vorbereitung.
gruß, christine