MST ohne besuchte Knotten List

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

MST ohne besuchte Knotten List
Kann ich ein Hinweis bekommen, wie soll man die MST Funktion implementieren, ohne ein List von besuchten Knotten zu haben?
Ist das Implementation nicht rekursiv?
Wenn ja, wie kann man testen, ob f(rs) Nil zurückgegeben hat?


Du darfst dir eine Hilfsfunktion definieren.


Oh ok, das macht alles viel einfacher. Danke :slight_smile: