Matematik
algoritme
er der nogen der ved om der er en fællesbetegnelse for algoritmer der ikke regner noget ud?
mere præcist tænker jeg på kruskals algoritme [se evt eksemplet på http://en.wikipedia.org/wiki/Kruskals_algorithm - godt råd: gå direkte til eksemplet da man sagtens kan forstå algoritmen ved blot at læse dette] Hvis det med linket er lige hårdt nok, kan jeg afsløre at man - groft sagt - blot skal lede i en vægtet graf (netværk) efter den mindste vægt (tal) og vælge denne x-antal gange indtil man har bestemt den korteste vej der forbinder alle punkterne (knuderne). hvad hedder en algoritme som kruskals (hvis der vel at mærke er en fællesbetegnelse for sådanne)?
går ud fra man kan kalde det modsatte (dvs en algoritme der regner noget ud) for en beregningsalgoritme eller noget lignende?
på forhånd tak!
Svar #1
28. maj 2009 af tveon (Slettet)
"Søgealgoritme" måske. Men der er mange ting, der "beregnes" vha. søgning.
Svar #2
29. maj 2009 af Rasmus_Hedegaard (Slettet)
Mig bekendt er der ikke en generel betegnelse for den slags algoritmer.
Du kunne kalde Kruskal for en grafsøgningsalgoritme eller en greedy-algoritme.
Skriv et svar til: algoritme
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.