Άρθρα κατηγορίας "Θεωρία αλγορίθμων"

Δεκ 19 22

Αναρτήθηκε από ΚΑΠΑΡΟΣ ΑΝΤΩΝΙΟΣ. Κατηγορία: Θεωρία αλγορίθμων | Κλειστά Σχόλια

Δεκ 19 21

Αναρτήθηκε από ΚΑΠΑΡΟΣ ΑΝΤΩΝΙΟΣ. Κατηγορία: Θεωρία αλγορίθμων | Κλειστά Σχόλια

Ο αλγόριθμος του Dijkstra πήρε το όνομά του από τον Ολλανδό Έντσγκερ Ντάικστρα, ο οποίος τον επινόησε το 1956 και τον δημοσίευσε το 1959. Πρόκειται για έναν αλγόριθμο εύρεσης συντομότερων διαδρομών (single-source shortest path problem) από κοινή αφετηρία σε έναν (κατευθυνόμενο ή μη) γράφο με μη αρνητικά βάρη στις ακμές. Ο αλγόριθμος του Dijkstra είναι άπληστος.

Αλλαγή μεγέθους γραμματοσειράς

Αντίθεση