Vojt?ch Jarnik
(*
22. december
1897
,
Praha
, dnes
?esko
? †
22. september
1970
,
Praha
, dnes
?esko
) bol
?esky
matematik
. Pova?uje sa za jedneho z najvyznamnej?ich ?eskych matematikov
20. storo?ia
. Zaoberal sa najma
teoriou ?isel
a
matematickou analyzou
.
Je znamy hlavne v?aka
Jarnikovmu algoritmu
(tie? nazyvany Primov algoritmus) na h?adanie
minimalnej kostry grafu
a jeho dodnes pou?ivanej u?ebnici
matematickej analyzy
.
Na vysoko?kolske ?tudium nastupil Vojt?ch Jarnik roku
1915
(?tudium
matematiky
a
fyziky
) na
Karlovej univerzite
v
Prahe
. ?tudium ukon?il rokoch
1919
–
1920
, v roku
1921
ziskal doktorat. U? po?as ?tudia pracoval ako u?ite? na vysokej ?kole technickej v
Brne
, neskor na univerzite v
Prahe
. Iste obdobie ?tudoval aj na univerzite v
Gottingene
.
V roku
1929
bol na
Karlovej univerzite
menovany za
mimoriadneho profesora
, v roku
1936
aj za riadneho
profesora
. Na tejto univerzite posobil a? do svojho odchodu do dochodku roku
1967
. Po vzniku
?eskoslovenskej akademie vied
bol roku
1952
menovany za akademika, pri?om v nej bol prvy predseda matematicko-fyzikalnej sekcie.
Zomrel roku
1970
v
Prahe
.
Hlavnymi oblas?ami zaujmu Vojt?cha Jarnika boli
teoria ?isel
a
matematicka analyza
. O druhej menovanej oblasti napisal mimoriadne kvalitnu ?tvorzvazkovu u?ebnicu, ktora sa napriek svojmu veku (prvy zvazok vy?iel roku
1938
) be?ne pou?iva dodnes.
Azda najva??im Jarnikovym prinosom do sveta
matematiky
bolo objavenie
Jarnikovho algoritmu
. Ide o
grafovy algoritmus
na h?adanie
minimalnej kostry grafu
, ktory sa dodnes radi medzi najefektivnej?ie a najelegantnej?ie implementovate?ne
algoritmy
s tymto u?elom.
Tento
algoritmus
o ve?a rokov neskor, znovu, nezavisle od Jarnika, objavil
Robert Prim
, a preto sa ?astej?ie nazyva prave
Primov algoritmus
(hoci nespravne). Tymto algoritmom sa in?piroval aj
holandsky
informatik
Edsger Dijkstra
, ktory na zaklade neho vytvoril svoj
Dijkstrov algoritmus
na h?adanie
najkrat?ej cesty v grafe
(medzi oboma algoritmami vidno zrete?ne analogie). A kvoli v?etkym tymto historickym okolnostiam mo?eme narazi? aj na pomenovanie tohto algoritmu ako DJP algoritmus (skratka mien Dijkstra, Jarnik, Prim).
Jarnikov (Primov) algoritmus