søgealgoritmer
Søgealgoritmer er procedurer til at finde et bestemt element eller et sæt elementer i en datastruktur eller i et søgeområde. De vælges ofte ud fra dataens struktur, krav til ydeevne og om elementerne er ordnede. Målet kan være at finde et element, fastslå at det ikke forekommer, eller at finde den korteste eller billigste løsning i et givent søgeområde.
Lineær søgning undersøger elementer i en samling i rækkefølge og kræver ingen forudgående ordning. I værste
I grafbaserede søgninger skelnes ofte mellem bredde-først søgning (BFS) og dybde-først søgning (DFS). BFS udforsker noderne
Inden for søgning i tilstandsrummene bruges teknikker som best-first søgning og heuristisk søgning, herunder iterative deepening
Valg af søgealgoritme afhænger af dataets størrelse og struktur, ønsket om optimalitet og tilgængelig hukommelse. En