Saltar al contenido

Sorting, packing and network algorithms

Introducido
Ver lección
Vocabulario
English Significado
route inspectionFinding the shortest closed route that travels along every edge of a network at least once.
algorithm/ˈælɡərɪθəm/algoritmo
sorting/ˈsɔːtɪŋ/Putting a list of items into order, such as ascending order.
bin packing/bɪn ˈpækɪŋ/Fitting items of given sizes into the fewest bins of a fixed capacity.
pivot/ˈpɪvət/The item chosen in quick sort, around which the list is split into smaller and larger items.
optimal/ˈɒptɪml/Describes the best possible solution to a problem.
degree/dɪˈɡriː/An angular unit equal to one three-hundred-and-sixtieth of a full turn.
heuristic/hjuːˈrɪstɪk/Describes a method that finds a good solution quickly but does not guarantee the best one.

Material

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP