Søk i spørsmål…
⌘
K
English
Tiếng Việt
日本語
한국어
Español
العربية
বাংলা
čeština
Dansk
Deutsch
Ελληνικά
Suomi
Français
Gaeilge
ગુજરાતી
Hausa
हिन्दी
Hrvatski
Magyar
Bahasa Indonesia
Italiano
Basa Jawa
ქართული
Lietuvių
मराठी
Melayu
Malti
नेपाली
Nederlands
Norsk
ਪੰਜਾਬੀ
Polski
Português
Română
Русский
Slovenščina
Shqip
Svenska
Kiswahili
தமிழ்
తెలుగు
ภาษาไทย
Türkçe
اردو
简体中文
flow
Hjem
Temaer
Kategorier
Læringsstier
Søk
Grafer intervjuspørsmål · IT-intervjutrening
Hjem
/
#Grafer
#Grafer
9 spørsmål
Hvordan representerer du en graf: adjacency list vs adjacency matrix?
Datastrukturer
#complexity
Middel
›
Hva er vektet og rettet grafer, og hvilke problemer modellerer de?
Datastrukturer
#complexity
Senior
›
Hva er en disjoint-set (union-find) struktur med stikantkompresjon og union etter rang?
Datastrukturer
#complexity
Senior
›
Hva er bredde-først-søk (BFS)?
Algoritmer
#graphs
Middel
›
Hva er dybde-først søk (DFS)?
Algoritmer
#graphs
Middel
›
Hvordan finner Dijkstra og Bellman-Ford korteste stier?
Algoritmer
#graphs
Senior
›
Hva er topologisk sortering?
Algoritmer
#graphs
Senior
›
Hvordan bygger Kruskal og Prim et minimalt spanningstre?
Algoritmer
#graphs
Senior
›
Hva er union-find og hvor brukes det?
Algoritmer
#graphs
Senior
›