Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

Primov algoritem

Index Primov algoritem

Primov algoritem je algoritem, ki v grafu oziroma v matriki povezav poišče povezavo, ki je najcenejša, a je različna od 0.

11 odnosi: Algoritem, Angleščina, Časovna zahtevnost, Drevo (podatkovna struktura), Drevo (teorija grafov), Graf (matematika), Matrika, Nič, 1930, 1957, 1959.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Primov algoritem in Algoritem · Poglej več »

Angleščina

Angléščina je zahodnogermanski jezik, ki izvira iz Anglije.

Novo!!: Primov algoritem in Angleščina · Poglej več »

Časovna zahtevnost

Časovna zahtevnost je podatek o tem, koliko časa se bo program (oziroma algoritem) pri danih vhodnih podatkih izvajal, preden bo vrnil rešitev.

Novo!!: Primov algoritem in Časovna zahtevnost · Poglej več »

Drevo (podatkovna struktura)

Drevo je v informatiki pogosto rabljena podatkovna struktura.

Novo!!: Primov algoritem in Drevo (podatkovna struktura) · Poglej več »

Drevo (teorija grafov)

Bethejeva mreža je vrsta drevesa Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno eno enostavno potjo.

Novo!!: Primov algoritem in Drevo (teorija grafov) · Poglej več »

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Novo!!: Primov algoritem in Graf (matematika) · Poglej več »

Matrika

Zgradba matrik Matríka je v matematiki pravokotna razpredelnica števil ali v splošnem elementov kolobarskih algebrskih struktur.

Novo!!: Primov algoritem in Matrika · Poglej več »

Nič

Nič je ime (glavni števnik) za število 0.

Novo!!: Primov algoritem in Nič · Poglej več »

1930

1930 (MCMXXX) je bilo navadno leto, ki se je po gregorijanskem koledarju začelo na sredo.

Novo!!: Primov algoritem in 1930 · Poglej več »

1957

1957 (MCMLVII) je bilo navadno leto, ki se je po gregorijanskem koledarju začelo na torek.

Novo!!: Primov algoritem in 1957 · Poglej več »

1959

1959 (MCMLIX) je bilo navadno leto, ki se je po gregorijanskem koledarju začelo na četrtek.

Novo!!: Primov algoritem in 1959 · Poglej več »

Preusmerja sem:

Algoritem DJP, Jarníkov algoritem, Prim-Jarníkov algoritem.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »