Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMI ZA GRAFOVI x DRVA (DRVA (PRIM (NAPRAVI GO GRAFOT EDNOSTAVEN,…
ALGORITMI ZA GRAFOVI x DRVA
GRAFOVI
OJLE
R
REBRO
pominato :check:
CIKLUS
SITE V
imaat
PAREN STEPEN
PAT
DVE V
imaat
NEPAREN STEPEN
IZOMORFIZAM
KOLKU
TEMINJA
i
REBRA
imaat
KOLKU
CIKLUSI
imaat
STEPEN
na sekoe
TEME
BIJECTIVE MATCHING
vo
GRAFOVI
i so
TEXT
DIJKSTRA
NAPRAVI
GO GRAFOT
EDNOSTAVEN
NAPRAVI JA
TABELATA
&
MARKED
3.1 IF ima
PAT
do DESTINATION,
min(Value, MarkedVALUE +EdgeWeight)
3.2 IF
NEMA PAT
do DESTINATION,
\infinity
MARKIRAJ ja VALUE
na sekoj
RED
.
BACKTRACKING
:
UPWARDS
, IF
Change in VALUE
MARK
-> GO TO THE
COLUMN OF THE ROW
(ROW B, COLUMN B)
HAMIL
T
ON
TEME
pominato :check:
CIKLUS
TEOREMA NA
ORE
deg(u) + deg(v) ≥ n
TEOREMA NA
DIRAC
deg(u) ≥ n/2
PAT
NONE
DRVA
DFS
1. STACK
EDINSTVENIOT NAJMAL KOMSIJA
BFS
1. QUEUE
SITE KOMSII POCNUVAJKI OD NAJMALIOT
PRIM
NAPRAVI
GO GRAFOT
EDNOSTAVEN
KOLKU
TEMINJA
, TOLKU
REDOVI I KOLUMNI
FILL ALL THE CELLS
IF
ALL TEMINJA
:check:, STOP THERE
NOTE
:
N TEMINJA
,
N-1 REBRA
KRUSKAL
NAPRAVI
GO GRAFOT
EDNOSTAVEN
TABELA SO
EDGE
:!:
WEIGHT
SELEKTIRAJ
GI
MIN
,
AKO IMA CIKLUS, NE
GO SELEKTIRAJ
NOTE
:
N TEMINJA
,
N-1 REBRA
BINARNI DRVA NA PREBARUVANJE
GI VNESUVAME ELEMENTITE EDEN PO EDEN (DADENI)
GO POCITUVAME
ABECEDNIOT REDOSLED
AKO
T1 < KOREN
, -> SET
LEFT
T1
AKO
T2 > KOREN
, -> SET
RIGHT
T2
KOGA VNESUVAME
NOV ELEMENT
, GO
SPOREDIME SO SITE
, I KOGA MESTOTO E
NAJDENO
, :check:
IZMINUVANJE NA DRVOTO
REDOSLEDNO
PRED
OD
KORENOT
KON
LEVO
GI
ZAOKRUZUVAME
SITE ELEMENTI
VO
LEFT
SUBTREE
INORDER
,
KOREN
,
RIGHT
SUBTREE INORDER
PO
OD
LEVO DOLU
POCNUVAME,
IF (E LIST)
:check: