Not logged in. · Lost password · Register

Forum: Bachelor › Algorithmik › Parallele und funktionale Programmierung RSS
MST ohne besuchte Knotten List
we35fapi
Member since Apr 2018
14 posts
 2019-07-10, 19:57   #1  
Subject: 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?
Rowy
Member since Jul 2016
73 posts
 2019-07-10, 22:34   #2  
Du darfst dir eine Hilfsfunktion definieren.
we35fapi
Member since Apr 2018
14 posts
 2019-07-11, 00:04   #3  
Oh ok, das macht alles viel einfacher. Danke :)
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:

Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen