Från Rilpedia

Du har inte behörighet att redigera denna sida, av följande anledning:

Du kan se och kopiera denna sidas källtext:

<noinclude>{{rpsv.from.wpsv}}</noinclude>'''Girig algoritm''', en [[algoritm]] som alltid tar den bästa vägen ur ett lokalt perspektiv då den letar efter en lösning. För vissa [[optimeringsproblem]] så hittar den giriga algoritmen en [[optimal lösning]], men för vissa problem kommer den inte att hitta någon garanterat optimal lösning. Exempel på giriga algoritmer: *[[Dijkstras algoritm]] *[[Kruskals algoritm]] *[[Prims algoritm]] {{matematikstub}} [[Kategori:Algoritmer]] [[Kategori:Optimeringslära]] [[cs:Hladový algoritmus]] [[de:Greedy-Algorithmus]] [[en:Greedy algorithm]] [[es:Algoritmo voraz]] [[eu:Algoritmo irenskor]] [[fa:الگوریتم حریصانه]] [[fi:Ahne algoritmi]] [[fr:Algorithme glouton]] [[he:אלגוריתם חמדן]] [[hu:Mohó algoritmus]] [[it:Algoritmo greedy]] [[ja:貪欲法]] [[ko:탐욕 알고리즘]] [[no:Grådig algoritme]] [[pl:Algorytm zachłanny]] [[pt:Algoritmo guloso]] [[ru:Жадный алгоритм]] [[sl:Požrešna metoda]] [[sr:Похлепни алгоритам]] [[vi:Giải thuật tham lam]] [[zh:贪心法]]

Tillbaka till Girig algoritm.