Kazalo
5 odnosi: Algoritem, Dijkstrov algoritem, Dolžine najkrajših poti, Egipčanski ulomek, Erdős-Strausova domneva.
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'').
Poglej Požrešna metoda in Algoritem
Dijkstrov algoritem
Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.
Poglej Požrešna metoda in Dijkstrov algoritem
Dolžine najkrajših poti
Dolžine najkrajših poti je algoritem, ki je zelo podoben problemu drevesa najkrajših poti obravnavane pri požrešni metodi, razlika je le ta, da pri požrešni metodi imamo podano začetno točko (vozlišče).
Poglej Požrešna metoda in Dolžine najkrajših poti
Egipčanski ulomek
Egipčánski ulómki so končne vsote enotskih ulomkov, katerih imenovalci med seboj niso enaki, znani iz zgodovine egipčanske matematike.
Poglej Požrešna metoda in Egipčanski ulomek
Erdős-Strausova domneva
Erdős-Strausova domneva je v matematiki domneva, ki za vsako celo število n > 1 predvideva, da se lahko racionalno število 4/n izrazi kot vsoto treh enotskih ulomkov.