Grådig algoritme

En grådig algoritme er en algoritme som hele tiden velger det som ser best ut i øyeblikket.

Bruk AI

Innholdsfortegnelse

1. 5 relasjoner: Algoritme, Dijkstras algoritme, Dynamisk programmering, Prims algoritme, Spenntre.

2. Optimeringsalgoritmer og -metoder

Algoritme

En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.

Se Grådig algoritme og Algoritme

Dijkstras algoritme

Dijkstras algoritme er en grådig algoritme for å finne korteste vei fra en gitt node til alle andre noder i en graf.

Se Grådig algoritme og Dijkstras algoritme

Dynamisk programmering

Dynamisk programmering (DP) er en teknikk for å løse en bred klasse problemer effektivt.

Se Grådig algoritme og Dynamisk programmering

Prims algoritme

Prims algoritme er en grådig algoritme innen grafteori som finner minste spenntre i en vektet graf.

Se Grådig algoritme og Prims algoritme

Spenntre

Et spenntre er en sammenkobling av et sett noder, der alle kan nå alle, via en eller flere linker.

Se Grådig algoritme og Spenntre

Se også

Optimeringsalgoritmer og -metoder

• Dynamisk programmering
• Grådig algoritme
• Minste kvadraters metode
• Newtons metode
• Simplex-algoritmen
• Splitt og hersk-algoritme
• Treningsfunksjon

Unionpedia er et konsept kart eller semantisk nettverk organisert som et oppslagsverk eller ordbok. Det gir en kort definisjon av hvert konsept og dets forbindelser.

Dette er en gigantisk online mentalt kart som fungerer som grunnlag for konsept diagrammer. Det er gratis å bruke og hver artikkel eller et dokument kan lastes ned. Det er et verktøy, ressurs eller referanse for studier, forskning, utdanning, læring eller undervisning, som kan brukes av lærere, lærere, elever eller studenter; for den akademiske verden: for skole, grunnskole, videregående, videregående skole, midten, høyskole, teknisk grad, høyskole, universitet, student, master- eller doktorgrader ; for papers, rapporter, prosjekter, ideer, dokumentasjon, undersøkelser, sammendrag, eller avhandling. Her er en definisjon, forklaring, beskrivelse, eller betydningen av hver betydelig som du trenger informasjon, og en liste over de tilhørende begreper som en ordliste. Tilgjengelig på Norsk bokmål, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Pusse, Nederlandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Katalansk, Tsjekkisk, Hebraisk, Danish, Finnish, Indonesisk, Rumensk, Tyrkisk, Vietnamesisk, Koreansk, Thailandsk, Gresk, Bulgarsk, Kroatisk, Slovakisk, Litauisk, Filippinsk, Latvisk, Estisk og Slovensk. Flere språk snart.

Informasjonen er basert på artikler fra Wikipedia og andre Wikimedia-prosjekter, og er tilgjengelig under Creative Commons Navngivelse-DelPåSammeVilkår-lisensen.

Unionpedia er ikke støttet av eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoen er varemerker tilhørende Google Inc.

Personvern