Logo
Ūnijapēdija
Komunikācija
ielādēt no Google Play
Jaunums! Lejupielādēt Ūnijapēdija Android ™!
Uzstādīt
Ātrāk nekā pārlūku!
 

Deikstras algoritms

Indekss Deikstras algoritms

Deikstras algoritms ir grafu meklēšanas algoritms, kurš risina viena izejas stāvokļa īsākā ceļa problēmu grafiem ar nenegatīviem šķautņu svariem, izveidojot īsākā ceļa koku.

8 attiecības: Datorzinātne, Edsgers Deikstra, Grafs, IS-IS, Maršrutēšana, Maršrutēšanas protokols, Open Shortest Path First, Viļņu fronte.

Datorzinātne

algoritmu ar lietojumu datorsistēmās Datorzinātne pēta informācijas un skaitļošanas teorētiskos pamatus, kā arī praktiskas metodes teorētisko pamatu ieviešanā un lietošanā datorsistēmās.

Jaunums!!: Deikstras algoritms un Datorzinātne · Redzēt vairāk »

Edsgers Deikstra

Edsgers Vibe Deikstra (—) bija nīderlandiešu datorzinātnieks.

Jaunums!!: Deikstras algoritms un Edsgers Deikstra · Redzēt vairāk »

Grafs

Grafa ar 6 virsotnēm un 7 šķautnēm vizuāls attēlojums Grafs matemātikā ir punktu (kurus sauc par virsotnēm) kopa kopā ar šķautnēm, kas tos savieno.

Jaunums!!: Deikstras algoritms un Grafs · Redzēt vairāk »

IS-IS

Intermediate system to intermediate system (IS-IS) ir maršrutēšanas protokols, paredzēts lietošanai autonomajās sistēmās iekšienē.

Jaunums!!: Deikstras algoritms un IS-IS · Redzēt vairāk »

Maršrutēšana

Maršrutēšana ir trafika ceļa izvēles process vienā vai vairākos tīklos, kā arī starp tiem.

Jaunums!!: Deikstras algoritms un Maršrutēšana · Redzēt vairāk »

Maršrutēšanas protokols

Maršrutēšanas protokols ir protokols, kas nosaka kā maršrutētāji savstarpēji apmainās ar informāciju par tīkliem, kas ļauj tiem izvēlēties maršrutu starp jebkuriem diviem mezgliem tīklā.

Jaunums!!: Deikstras algoritms un Maršrutēšanas protokols · Redzēt vairāk »

Open Shortest Path First

Open Shortest Path First jeb OSPF ir maršrutēšanas protokols, kas paredzēts lietošanai autonomajās sistēmās.

Jaunums!!: Deikstras algoritms un Open Shortest Path First · Redzēt vairāk »

Viļņu fronte

Plakanam vilnim viļņa fronte ir plakne Lēca var mainīt viļņa frontes virzienu Viļņu fronte (— ‘piere’, ‘priekšpuse’) ir līnija vai virsma, kur visām vides daļiņām ir vienāda viļņa fāze.

Jaunums!!: Deikstras algoritms un Viļņu fronte · Redzēt vairāk »

Novirza šeit:

Dijkstra algoritms, Dijkstras algoritms.

IzejošaisIenākošā
Hei! Mēs esam par Facebook tagad! »